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