Он – один из тех, кому в 40 доверили сыграть 20-летнего. Всегда подчеркнуто вежлив, галантен, нескандален. Если и вступает в открытый конфликт, то исключительно потому что… “допекли”! Список его человеческих качеств можно продолжать долго, но гораздо лучше он расскажет о себе сам...

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