Тогда же изменилась и личная жизнь актрисы - она вышла замуж за 22-летнего студента сценарного факультета ВГИКа. Сама актриса вспоминает об этом так:
"С детства я влюблялась на всех перекрестках и во всех киногероев, если "в него были зубы як мел, вусы як у Буденага". Короче, во всех "чернявых орлов". В институте влюблялась на каждом этаже. Прошел красавец сердце ек! Но быстро разочаровывалась. И вдруг влюбилась. Влюбилась по уши, по-настоящему...
Конечно, с этим молодым человеком мы подходили друг другу, как поется в песне: "Мы с тобой два берега у одной реки". Это с теперешней колокольни. А тогда... Несмотря на свою изысканную внешность, от которой не ждешь ничего глубокого, это был сложный человек с набором неординарных качеств больших и малых. Все карманы его были забиты редкими книжками вперемежку с газетами и журналами. Читал все на свете. Обладал особым чувством юмора. Считал, что его личная самокритика самая точная и оригинальная. Отличался музыкальностью, мужским обаянием. В нем для меня было недосягаемо все. И наоборот. К моей профессии он относился с иронией. Музыкальную картину-комедию считал зрелищем, далеким от искусства. Ну а успех у публики... Когда я залезала не в свою сферу, интересовалась его сложной сценарной профессией, меня поражало, сколько иронии вызывал в нем мой прыжок из легкомысленной примитивной актерской жизни в его таинственный мир... Он как-то талантливо умел жить рядом, будучи на своем берегу. С невероятной силой воли нужно было учиться жить в одиночестве вдвоем...
С моим папой они были антиподами. Не симпатизировали друг другу с первой минуты. Всю дипломатическую сторону отношений на себя приняла мама...
Весной 1959 года Гурченко приехала в родной Харьков к родителям. Она была на последнем месяце беременности и хотела родить ребенка на родине, в кругу своих домашних. Однако и там слава о ней была не лестной. Актриса вспоминает: "Когда я попала в роддом, роженицы разделились на тех, кто любит меня и кто не любит. После статей нелюбивших меня было подавляющее большинство. Пришлось уйти в другую палату...
Несмотря на то, что наша героиня мечтала о мальчике (даже имя ему придумала - Марк, в честь отца), однако 5 июня 1959 года на свет появилась девочка. Назвали ее Машей.
Рождение ребенка не поставило крест на кинокарьере Гурченко, потому что дочь осталась с бабушкой и дедушкой в Харькове. Актриса продолжала сниматься и в те годы, причем в фильмах, которые уже не имели никакого отношения к тем легким комедиям, в которых ей приходилось сниматься совсем недавно. В списке новых работ актрисы были: "Балтийское небо" (1960), "Роман и Франческа", "Гулящая" (оба - 1961-й). Последний фильм оказался самым удачным, занял 13-е место в прокате, собрав 27,8 млн. зрителей.
В 1961 году Гурченко могла вновь встретиться с режиссером Э. Рязановым на съемочной площадке и, вполне вероятно, взлететь на новую ступеньку в своей "звездной" карьере. Ее пригласили на пробы к фильму "Гусарская баллада". Однако кинопроба актрисы получилась скверной. Как вспоминает сам режиссер, Гурченко была почему-то несобранной, путала текст, играла крайне неуверенно. Режиссер не знал, что эти пробы совпали с тяжелым периодом в личной жизни актрисы, иначе он был бы к ней снисходительнее. А так ее поблагодарили за участие и сказали, что на роль она не подходит. В фильме снялась Лариса Голубкина.
Между тем личная жизнь Гурченко в те дни действительно складывалась тяжело. Ее первый брак шел к своему логическому концу. Точка в нем была поставлена в 1962 году. Как она напишет позднее: "Поразительно, как долго я не могла постигнуть, что, начиная с головы и кончая кончиками пальцев отсюда и досюда, - человек не мой. Прекрасен, но чужой. Очень, очень трудно понять самой, а еще труднее объяснить другому, как кончаются долгие отношения. Страстно хотелось счастья, и это было мое несчастье...
До сих пор невозможно понять и поверить, что такому умному, тонкому человеку, самому выросшему без отца, легко далась фраза: "Ну что ж, она будет расти без меня... У нее ничего от меня не будет... собственно, это уже будет не моя дочь". Испытание своей силы? Игра в мужественного супермена в двадцать шесть лет...
После развода Гурченко досталась 13-метровая комната в общей квартире на первом этаже многоэтажного московского дома на одном из проспектов. Сюда из Харькова вскоре была привезена и трехлетняя дочка Маша, которая в столицу ехать откровенно не хотела. Со стариками она чувствовала себя куда как свободней и веселее. Как вспоминает Людмила Гурченко:
"Боролись мы долго - кто кого. До изнеможения. Несколько ночей мы почти не спали. Тупо смотрели друг другу в глаза. И молчали. Потом враз обе, обессиленные, уснули. Я в кровати. Она в кресле. Из протеста не ложилась в кровать. Ведь кровать - это все-таки этап смирения. Кровать это уже что-то окончательное. Ранним утром я открыла глаза. На меня был устремлен чистый и ясный взор моей, ох какой загадочной дочери: "Мамочка, я хочу питиньки".
В 1963 году Гурченко устроилась на работу в театр "Современник", один из самых популярных в стране. Попала она туда случайно. Как-то на улице она встретилась с актрисой Ниной Дорошиной, с которой однажды познакомилась на "Мосфильме". Как оказалось, Дорошина работала в "Современнике" (он тогда находился на площади Маяковского) и снимала ту же комнату в той же квартире, где несколько лет назад жила Гурченко. Дорошина и пригласила ее на работу в свой театр (Гурченко стала ее дублером в спектакле "Назначение").
Летом того же года режиссер Юлий Кун пригласил Гурченко на главную роль в своем фильме "Укротители велосипедов". Партнером актрисы в этом фильме был Олег Борисов, с которым Гурченко уже однажды встречалась на съемках фильма "Балтийское небо". На этот раз им предстояло поучаствовать в веселой музыкальной комедии, съемки которой проходили в Риге. Как вспоминает актриса: "Пробы не было. Меня вызвали, чтобы заменить опять же молодую, неопытную "зелень". А то бы не попасть мне в картину в то время, да ни за что на свете. Картина была уже на полном ходу...
Судя по мемуарам М. Козакова (он тоже работал в "Современнике"), его коллега Игорь Кваша внезапно увлекся Гурченко, даже выбрал ее себе в партнерши в спектакле "Сирано". Во время гастролей театра в Саратове Кваша даже объявил друзьям, что собирается жениться на Гурченко, хотя в тот момент был уже несколько лет женат. Однако новой свадьбы так и не было: Кваша остался со своей женой, а Гурченко вскоре вышла замуж за другого человека. Им оказался Александр Фадеев-младший - сын А. Фадеева и актрисы А. Степановой. Он тоже был актером (закончил Школу-студию при МХАТе), однако маловезучим. Из Театра Советской Армии, где он служил, его выгнали после того как он отказался задержаться несколько лишних минут на репетиции. По словам близко знавшего его Александра Нилина: "Фадеев ни в малой степени не интересовался ни литературой, ни искусством. Достоинства, несомненно ему присущие, лежали совершенно в иной области. Однако самое удивительное, что проявил он себя в полном блеске именно в кругу артистов и прочих деятелей художественного мира.