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

Деревня в нем сохранилась, а он гордится этим и не стесняется своего происхождения. Приехав в Москву, часто напоминает, что он деревенский мордвин. И напоминает не только словами, поведением, но и песнями. А еще постоянно старается посетить все знаковые места в Мордовии, где он был счастлив. О себе он очень метко сказал: - Четырёхкратный олимпийский чемпион по отцовству! Лучше и не скажешь! О семье и жизни Александра Бардина - самого романтичного певца с баяном, который уже давно стал украшением программы "Песни от всей души", расскажем нашим читателям и подписчикам канала "Звездное житие"...