Роман между Малявиной и Кайдановским завязался вскоре после этого случая. Летом 69-го они в составе труппы Театра Вахтангова отправились на гастроли в Новосибирск, где однажды вдвоем пошли в гости. После ужина Александр и Валентина решили погулять. Они зашли далеко в лес и… заблудились. Стали искать дорогу обратно, но вышли к какому-то дачному поселку. Залезли в один из пустующих домов и завалились спать на втором этаже… под столом на круглом ковре. Там все и случилось.
Утром они проснулись от звука чьих-то шагов внизу. Поняли, что пришли хозяева, и здорово перепугались. Выглянули в окно – в огороде сразу пять женщин занимались прополкой. Что делать? И тогда актриса предложила выдать себя за… родственников хозяев дачи. В итоге наши герои выпрыгнули в окно и побежали к дыре в заборе, через которую накануне попали на дачу. Так, с шутками-прибаутками, они и убрались восвояси. При этом Кайдановский тогда так разошелся, что даже поздоровался с женщинами.
С тех пор и начался их роман. На тот момент оба были несвободны (Александра в Москве ждала жена Ирина Бычкова), поэтому поначалу тщательно «конспирировались». Первой не выдержала Малявина – во всем призналась. Но не Арсенову, а… Ирине. Она спросила ее: «Ты простишь Сашу?» – «Я и тебя прощу, – ответила Ирина. – Я уеду в Ростов». И действительно уехала, прихватив с собой их с Кайдановским дочь Дарью (Даша родилась в августе 1970 года). А наши герои стали открыто жить вместе: один знакомый скульптор уступил им… антресоли в своей мастерской.
Отношения между молодыми были те еще! Кайдановский оказался человеком взрывного темперамента и ревновал Малявину чуть ли не к первому встречному. Однажды (когда Валентина еще не ушла от Арсенова) ей нужно было возвращаться домой, а Кайдановский ее не пускал – запер дверь на ключ. Тогда Малявина, выбрав момент, когда ее любовник ушел на кухню, вышла на балкон и по обледенелым перилам перебралась в соседнюю квартиру. Когда Кайдановский вернулся в пустую комнату, он решил, что его возлюбленная выпрыгнула из окна. Он бросился на улицу искать ее тело, но, понятно, не нашел. А когда Александр обнаружил беглянку у соседей – она пила там пиво, – то привел ее обратно и так накостылял по шее, что мало ей не показалось.
Когда же они стали жить вместе, случались истории и похлеще. Так, однажды влюбленные совершили… совместную попытку самоубийства, одновременно вскрыв себе вены. По счастью, кому-то из них хватило ума вызвать врачей, иначе все могло бы завершиться трагедией. О том, каким был Кайдановский, рассказывает сама актриса:
«Это была фантасмагория. Поиск каких-то других отношений, температура которых зашкаливала. В течение тех шести лет, когда мы с Сашей были вместе, ума и рассудка там рядом не стояло. Если бы были рассудительными, сразу бы, я думаю, разошлись. А тут я переживала какую-то лихорадку, истинную страсть. Что-то происходило с нами помимо нас. Он хотел подчинить меня себе – я вырывалась. Я не хотела быть его женой. Он это знал, все равно хотел. Хотел от меня детей, а я боялась. Просто боялась. Мы с Борисом Мессерером и Машей Вертинской отдыхали в Ниде, на Балтике, и он постоянно выслеживал меня. Ревновал к Алексею Хвостенко, который написал стихи «Под небом голубым есть город золотой». Саша Кайдановский был человеком запредельным… Он был непонятен, груб. Он был сам по себе, и ему сложно давалась жизнь с женщиной…»
Их роман закончился «по вине» Малявиной. В 1975 году актрисе предложили сниматься в боевике «Пропавшая экспедиция», но она отказалась (ей показалось, что эта роль не для ее возраста) и посоветовала режиссеру Вениамину Дорману взять вместо себя Евгению Симонову (Валентина была знакома с ее родителями). А в партнеры Симоновой определила Кайдановского, который тогда служил в армии – в кавалерийском полку при «Мосфильме». На съемках этого фильма между Кайдановским и Симоновой неожиданно вспыхнул роман, который вскоре завершился их свадьбой.
Вскоре после Кайдановского у Валентины появился очередной мужчина, и опять младше ее – на этот раз на 13 лет. Это был студент училища имени Щукина Станислав Жданько. Оказывается, он с юных лет был влюблен в Малявину, а уж когда попал в Москву, то стал буквально бредить знакомством с ней. Вспоминает Валентина Малявина: