Гурченко не пасует перед трудностями. Она забирает в Москву дочь, продолжает поиски работы и в 1963 году при содействии актрисы Нины Дорошиной устраивается на работу в театр „Современник“, в то время один из самых известных театров Советского Союза. Летом того же года режиссер Юлий Кун взял Гурченко на главную роль в своей музыкальной комедии „Укротители велосипедов“, съемки которой проходили в Риге. Людмила Марковна вспоминает: „Пробы не было. Меня вызвали, чтобы заменить опять же молодую, неопытную „зелень“. А то бы не попасть мне в картину в то время, да ни за что на свете. Картина была уже на полном ходу…“
Вскоре Гурченко вышла замуж за Александра Фадеева, приемного сына известного писателя Александра Фадеева от второй жены — актрисы Ангелины Степановой. Второй муж Людмилы тоже был актером, но актером, всем сценам предпочитавшим залы ресторанов. Пагубная круговерть быстро утянула его на самое дно жизни.
Второй брак актрисы просуществовал недолго.
Третьим мужем Людмилы стал Иосиф Кобзон. Они прожили вместе три года.
В 1966 году Гурченко оставляет „Современник“. Оставляет без сожаления: „Нет, не нужна я этому театру. Что-то во мне их раздражает. Я не прижилась, хотя ни разу не слышала в свой адрес — бесталанна…“.
В театре я прошла прекрасную школу жизни. Научилась терпеть и не чувствовать себя обиженной. В театре я поняла, что я далеко не чудо. А главное, утроила желание трудиться, трудиться до изнеможения. После такой школы жизни уже никогда не потеряешь реального представления о себе. И уж точно никогда не заболеешь „звездизмом“. И больше тебе ничего не страшно…».
Гурченко попытается устроиться в Театр сатиры, но потерпит неудачу.
Последней работой Гурченко в кино в тот тяжелый для актрисы период стал фильм «Рабочий поселок», снятый в 1966.
Гурченко перестают приглашать сниматься в кино. Она не сдается, осваивает эстрадную сцену — поет, танцует, читает стихи, исполняет отрывки из театральной и литературной классики. Но постепенно депрессия брала свое: «Август 1969 года. Это конец всяким возможным силам воли, терпениям и надеждам. Вот уже почти месяц я не выходила на улицу. И только из угла в угол по комнате туда и обратно. Когда только выхожу из своей комнаты, родители бросаются в кухню. И я понимаю, что это мое хождение ими прослушивается. От этого становится совсем тошно. Я перестаю ходить. Начинаю смотреть в окно… Я никогда ни к кому не обращалась за помощью, только к родителям. Но сейчас, первый раз в жизни, от их немых, беспомощных, сочувственных взглядов хочется бежать на край света…».