Наша героиня мечтала о мальчике (даже имя ему придумала — Марк, в честь отца), однако 5 июня 1959 года на свет появилась девочка. Назвали ее Машей.

Рождение ребенка не поставило крест на кинокарьере Гурченко, потому что дочь осталась с бабушкой и дедушкой в Харькове. Актриса продолжала активно сниматься, причем в фильмах, которые уже не имели никакого отношения к тем легким комедиям, в которых ей приходилось работать совсем недавно. Да и киностудии это были в основном не столичные, а периферийные. Так в начале 60-х она снялась в следующих фильмах: т/ф «Пойманный монах» (1960; Изабелла), «Балтийское небо» («Ленфильм», Соня Быстрова), «Роман и Франческа» (Киностудия имени А. Довженко, главная роль — Франческа Карродини), «Гулящая» (Киностудия имени А. Довженко, главная роль — Христина Притыка) (все — 1961). Последний фильм оказался самым удачным по части «кассы» — занял 13-е место в прокате, собрав 27,8 млн зрителей.

Единственным столичным режиссером, кто не побоялся пригласить тогда Гурченко в свою картину, оказался все тот же Эльдар Рязанов, который снял ее в небольшой роли (Лена) в своей комедии «Человек ниоткуда» (1961). А в год выхода фильма на экран (май 61-го) Гурченко имела прекрасную возможность сыграть у Рязанова главную роль и, вполне вероятно, взлететь на новую ступеньку в своей «звездной» карьере. Режиссер пригласил ее пройти пробы к фильму «Гусарская баллада». Однако та проба получилась скверной. Как вспоминает сам режиссер, Гурченко была почему-то несобранной, путала текст, играла крайне неуверенно. Но Рязанов не знал, что эти пробы совпали с тяжелым периодом в личной жизни актрисы, иначе он был бы к ней снисходительнее. А так ее поблагодарили за участие и сказали, что на роль она не подходит. В фильме снялась Лариса Голубкина.

Тяжелый период в жизни Гурченко был связан с переживаниями личного характера — ее первый официальный брак шел к своему логическому концу. Точка в нем была поставлена в 1962 году. Как напишет позднее сама актриса:

«Поразительно, как долго я не могла постигнуть, что, начиная с головы и кончая кончиками пальцев — отсюда и досюда, — человек не мой. Прекрасен, но чужой. Очень, очень трудно понять самой, а еще труднее объяснить другому, как кончаются долгие отношения. Страстно хотелось счастья, и это было мое несчастье…

До сих пор невозможно понять и поверить, что такому умному, тонкому человеку, самому выросшему без отца, легко далась фраза: „Ну что ж, она будет расти без меня… У нее ничего от меня не будет… собственно, это уже будет не моя дочь“. Испытание своей силы? Игра в мужественного супермена в двадцать шесть лет…».

После развода Гурченко досталась 13-метровая комната в общей квартире на первом этаже многоэтажного московского дома на одном из проспектов. Сюда из Харькова вскоре была привезена и трехлетняя дочка Маша, которая в столицу ехать откровенно не хотела. Со стариками она чувствовала себя куда как свободней и веселее. По словам актрисы:

«Боролись мы долго — кто кого. До изнеможения. Несколько ночей мы почти не спали. Тупо смотрели друг другу в глаза. И молчали. Потом враз обе, обессиленные, уснули. Я в кровати. Она в кресле. Из протеста не ложилась в кровать. Ведь кровать — это все-таки этап смирения. Кровать — это уже что-то окончательное. Ранним утром я открыла глаза. На меня был устремлен чистый и ясный взор моей ох какой загадочной дочери: „Мамочка, я хочу питиньки“».

В 1963 году Гурченко устроилась на работу в театр «Современник», один из самых популярных в стране. Попала она туда случайно.