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