Таким образом 1958 год запомнился актрисе с разных сторон, как положительных, так и отрицательных. В том же году она закончила ВГИК, однако в столице продолжала жить на «птичьих» правах. Прописку ей долго не делали. Ее распределили на «Мосфильм», но из-за отсутствия прописки работу не давали. После газетного фельетона прекратилась ее концертная деятельность, и денег катастрофически не хватало. Чтобы не вылететь из Москвы, Гурченко упросила одного начальника прописать ее на три месяца домработницей.
Тогда же изменилась и личная жизнь нашей героини — она вышла замуж за студента сценарного факультета ВГИКа Бориса Андроникашвили (р. 1934), сына репрессированного в сталинские годы писателя Бориса Пильняка. О своем знакомстве с этим человеком Гурченко напишет следующее:
«С детства я влюблялась на всех перекрестках и во всех киногероев, если „в него были зубы як мел, вусы як у Буденага“. Короче, во всех „чернявых орлов“. В институте влюблялась на каждом этаже. Прошел красавец — сердце ек! Но быстро разочаровывалась. И вдруг влюбилась. Влюбилась по уши, по-настоящему…
Конечно, с этим молодым человеком мы подходили друг другу, как поется в песне: „Мы с тобой два берега у одной реки“. Это с теперешней колокольни. А тогда… Несмотря на свою изысканную внешность, от которой не ждешь ничего глубокого, это был сложный человек с набором неординарных качеств — больших и малых. Все карманы его были забиты редкими книжками вперемежку с газетами и журналами. Читал все на свете. Обладал особым чувством юмора. Считал, что его личная самокритика самая точная и оригинальная. Отличался музыкальностью, мужским обаянием. В нем для меня было недосягаемо все. И наоборот. К моей профессии он относился с иронией. Музыкальную картину-комедию считал зрелищем, далеким от искусства. Ну а успех у публики… Когда я залезала не в свою сферу, интересовалась его сложной сценарной профессией, меня поражало, сколько иронии вызывал в нем мой прыжок из легкомысленной примитивной актерской жизни в его таинственный мир… Он как-то талантливо умел жить рядом, будучи на своем берегу. С невероятной силой воли нужно было учиться жить в одиночестве вдвоем…
С моим папой они были антиподами. Не симпатизировали друг другу с первой минуты. Всю дипломатическую сторону отношений на себя приняла мама…»
Весной 1959 года Гурченко приехала в родной Харьков к родителям. Она была на последнем месяце беременности и хотела родить ребенка на родине, в кругу своих домашних. Однако и там слава о ней была нелестной. Актриса вспоминает: «Когда я попала в роддом, роженицы разделились на тех, кто любит меня и кто не любит. После статей нелюбивших меня было подавляющее большинство. Пришлось уйти в другую палату…»
