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