С Ольгой Остроумовой Валентин Гафт познакомился на съемках фильма «Гараж». Это было в 1979 году. Нет, он конечно знал ее по фильму «А зори здесь тихие…», но лично до того момента знаком с актрисой не был. Увидев Остроумову «вживую», Гафт был поражен ее красотой, но тут же спустился с небес на землю – красавица была замужем за режиссером Михаилом Левитиным и воспитывала двух дочурок. Гафт оставил всяческие мечты о более тесном знакомстве.
Следующая встреча двух звезд экрана состоялась лишь спустя 16 лет. На тот момент оба актера были свободны – Остроумова развелась с Левитиным, а Гафт расстался с Инной Елисеевой. От развода супругов не удержала даже общая дочь Ольга. Встретились Гафт и Остроумова на выступлении в одном из популярных кафе. После окончания выступления Гафт предложил актрисе прогуляться, а потом просто пропал из виду.
Остроумова уже перестала надеяться на новую встречу, когда Гафт позвонил ей. Они договорились о встрече. Однако прошло свидание совсем не по классическому сценарию. Остроумова сама заехала за новым кавалером на своем авто, а Гафт к тому же заставил себя ждать. Оказалось, он развесил сушить над плитой белье и оно загорелось, пока он тушил пожар на кухне, Ольга Остроумова терпеливо ждала его в машине. Потом сама повезла новоявленного кавалера в ресторан.
Геннадий Корольков: в конце жизни он лишился и семьи, и любимой работы, став гардеробщиком
Майя Кристалинская: любовь и забота мужа продлили ей жизнь
Владимир Коренев: интрижка с Вертинской чуть не разрушила его брак
Юрий Кузьменков и Галина Ванюшкина: они не разлучались, пока их не разделила смерть
Ольга Остроумова была наслышана о сложном характере Гафта, но расставаться с ним не спешила. Почти год актеры находились в романтических отношениях, когда Гафт сам объявил, что им необходимо расстаться. Как оказалось, на примете у актера была еще одна дама. Остроумова была в полной растерянности. Ситуацию разрешил друг Гафта, Игорь Кваша. Именно он подтолкнул актера к продолжению отношений с Остроумовой, сказав, что тот делает огромную глупость, решив расстаться с такой прекрасной женщиной.
В июле 1996 году пара решила узаконить свои отношения. Поженились актеры в больничной палате – Гафт был в то время госпитализирован в связи с проблемами с сердцем. Несмотря на столь необычное бракосочетание (жених был в больничной пижаме), пара была счастлива и ни разу не пожалела о своем решении создать семью.