В дальнейшем Басову удалось не только загладить свою вину перед молодой актрисой, но и понравиться ей. Причём сил и времени на это он потратил немало. Когда актриса уехала в Ленинград, наш герой при любой возможности мчался к ней и буквально часами просиживал в машине возле БДТ. В перерывах между занятиями в студии Титова выбегала к нему, и они ехали обедать в ресторан. Так продолжалось месяца два. Затем Басов отважился на решительный шаг. В один из дней он накрыл роскошный стол в номере гостиницы «Европейская» и пригласил туда Титову и всех её однокурсников. Там он произнёс прекрасный тост и официально попросил руки у своей возлюбленной. Всё это выглядело так торжественно, что друзья посоветовали девушке не отказываться от этого предложения. Всё-таки не кто-нибудь — известный режиссёр! И Титова согласилась, несмотря на то что долгое время была влюблена в актёра Вячеслава Шалевича. Однако, делая выбор между актёром и режиссёром, Титова выбрала последнего. Вскоре у них родился первенец — сын Саша. Актриса вспоминает:
«Я послала родителям в Свердловск телеграмму: „Поздравляю внуком Сашенькой, выезжайте, жду, люблю…“ Они приехали, мы их встречали на вокзале. На перрон я пошла одна, Басов, чтобы оттянуть шок, остался около машины. Нужно было немного времени, чтобы подготовить маму. Мы подошли к машине. Она, когда его увидела, сказала однозначно: „Разводиться, сейчас же…“ Родители пришли в ужас оттого, что Владимир Павлович был много старше меня — на восемнадцать лет.
Но хитрый и мудрый Басов всегда держал ситуацию в своих руках. Вообще, надо сказать, он был человеком-победителем. Так вот, как только мы подошли к машине, Басов всплеснул руками и восторженно сказал: „Марья Ивановна! Если бы я узнал вас раньше, чем Валю, я б женился на вас!“ И с этой минуты мама стала лучшим другом Владимира Павловича, что бы он ни сказал, он всегда был прав».
Спустя пару лет, по настоянию Титовой, её родители переехали в Москву, где Басов купил им квартиру в своём кооперативе. Затем лично занялся их пропиской. Связи со многими руководителями у него были хорошие, в том числе и в Моссовете. Однако сразил он их тогда не тем, что был известным режиссёром, а совсем другим. Войдя в кабинет одного из руководителей, он сказал: «Мне нужно срочно сделать прописку!» — «Кому?» — спросил его хозяин кабинета, поднимая голову от своих бумаг. «Тёще», — прозвучало в ответ. В кабинете повисла секундная пауза, после чего руководитель в удивлении развёл руками. «На моём веку, Владимир Павлович, вы первый, кто прописывает к себе тёщу! Отказать просто не имею права!» И подписал все необходимые документы.
Без сомнения, одним из лучших фильмов режиссёра Басова была четырёхсерийная картина «Щит и меч» по роману В. Кожевникова. Едва только этот роман появился на свет, как сначала в КГБ, а потом и в ЦК созрела идея снять по нему художественный фильм. В те годы в советском кино снималось крайне мало картин о работе разведчиков, и это необходимо было срочно исправить. Поэтому в середине 60-х сразу на нескольких киностудиях страны были запущены в работу фильмы этой тематики. На «Мосфильме» такой картиной и стал «Щит и меч».
Прежде чем приступить к съёмкам, наш герой потребовал у руководства встречи с реальными прототипами Белова — советскими разведчиками. Такая встреча была ему организована и принесла несомненную пользу картине. Важным итогом её было то, что режиссёру удалось уговорить своих киношных начальников утвердить на главную роль талантливого актёра Станислава Любшина. До этого чиновники от кино были против этой кандидатуры, так как считали, что Любшин никаким образом не подходит под образ разведчика. Им хотелось видеть в этой роли богатыря, с орлиным взором и крепкими мускулами. Однако чекисты встали на сторону режиссёра.
Съёмки проходили как в СССР, так и за его пределами — в ГДР, под Дрезденом. Кстати, в жизни Басова это был первый зарубежный выезд, во время которого с ним произошла забавная история. Одна из немецких актрис, снимавшаяся в картине, пригласила советских коллег в ресторан. В отличие от советских традиций, где приглашающий угощает всех гостей за свой счёт, в ГДР каждый обязан был заплатить за себя. Узнав про это, Басов, его жена и Любшин, у которых денег не было, предпочли заказать для себя лишь минеральную воду да пару апельсинов. Как говорится, «хорошо посидели».
Фильм «Щит и меч» вышел на экраны страны в 1968 году и с первых же дней стал лидером проката: четыре его серии заняли 1–4-е места, собрав на своих просмотрах соответственно — 68, 66, 47 и 47 млн. зрителей.