Еще в театральной академии актер познакомился с Еленой Биргер, однако тогда взаимная симпатия не вылилась в роман. Уже когда за плечами обоих остались рухнувшие браки, артисты встретились вновь и решили больше не разлучаться. В 2012-м вторая жена подарила Всеволоду дочку, которую назвали необычным именем.
«Жена всегда хотела, чтобы у нее была дочь Герда. Когда мы узнали, что ждем девочку, она рассказала мне об этом, я сразу согласился. Раньше дочь называла себя Дика. Но сегодня, выговаривая букву „Р“, свое имя произносит четко. А когда она начинала говорить, то „Ментовские войны“ называла „Кентовскими мойлами“, — делился артист в 2015-м. — Увидев меня на экране телевизора, бежит к нему, пытаясь „потрогать“ папу. Знаете, характер дочки соответствует ее имени. Это как в поговорке: „Как вы лодку назовете, так она и поплывет“. Просто так не плачет, только если обидят. Растет озорной и смелой. Увидев собаку, неважно какого размера, бесстрашно бежит к ней. Мы с женой решили, что в ближайшее время заведем собачку, скорее всего декоративную. Хотелось бы и более крупной породы, но живем мы в городе, а для большой собаки надо большое пространство».
