Будущий российский журналист родился 20 октября 1963 г. в Москве в семье преподавателя политэкономии и чемпиона столицы по боксу Рудольфа Наумовича Соловьева (до 1962 г. он был Виницковским) и Инны Соломоновны (Шапиро), сотрудницы музея «Бородинская битва». В 1967 г. родители официально оформили развод, сохранив нормальные отношения. Первоклассником Вова стал в школе № 72, которая располагалась неподалеку от дома. Но на следующий год, благодаря связям отца, его принимают в спецшколу № 27. Здесь несколько предметов преподаются на английском языке и зубрит азы науки молодое поколение советской элиты.