Он был третьим мужем примадонны отечественной эстрады. Евгений Болдин до встречи с Пугачевой уже был разведен, а она была в стадии развода со Стефановичем. Она сама предложила : "Женя, ты свободен, я тоже скоро буду свободна...Мы должны жить вместе". До этого предложения они уже вместе работали - он в качестве концертного директора. Евгений Болдин от такого неожиданного поворота растерялся и размышлял над предложением Аллы... около месяца и, в итоге, согласился. И "ураган по имени Алла закрутил его и понес неведомо куда...

Впервые в кино снялся в маленькой роли в американском фильме "Изгой". В это время он учился ещё на втором курсе театрального вуза. После получения диплома Всеволода Болдина приглашают в театр Российской армии, в котором он успешно работал. Было много интересных и ярких работ. И так же он играл в спектаклях других театров. С 2000 года снимается в кино. Были разные роли. Но его лучшая и самая любимая работа-роль Матвея в фильме "Ермоловы" по одноимённому роману Анны Берсенёвой. По отзывам зрителей работа Всеволода Болдина самая яркая и интересная в фильме...