Несмотря на то что все 90-е Безруков продолжал сниматься в кино, однако ни одна из его киноработ не могла сравниться с тем, что он делал в театре. Практически все фильмы, в которых он тогда снимался, канули в Лету, не оставив после себя какого-либо заметного следа. Это были: «Умирает душа» (1995, Петр), «Доктор Угол» (1996), «Брегет», «Котовасия» (оба – 1997), «Развязка петербургских тайн» (корнет Михаил Стеблов), «На бойком месте» (Непутевый), «Крестоносец-2» (разведчик сержант Сухорук) (все – 1998), «Китайский сервиз» (1999, главная роль – купец Сидихин).
В 1999 году Безруков сыграл А. Пушкина в фильме «Легенды золотого века. Пушкин».
Таким образом, к началу нового тысячелетия Сергей Безруков был хорошо известен в театральном мире страны (он играл в разных театрах: «Арт-партнер ХХI», Московский художественный театр им. Чехова, «Монолог XXI век»), а вот в кино не слишком, поскольку не было за ним роли из разряда «визитной карточки». Зато всей стране был известен его голос – он озвучивал сразу 11 персонажей в популярной сатирической телепередаче «Куклы» (кусочек своего пародийного таланта Сергей показал и в «Бригаде», заговорив голосом Ельцина в эпизоде, где он с родными и друзьями встречает дома Новый, 1994 год). Правда, и эта передача, просуществовав пять лет, была закрыта аккурат на исходе 90-х – в 1999 году.
Новое тысячелетие началось для Безрукова вполне успешно. В 2000 году он снялся в главной роли (Дмитрий Лавров) в фильме «Вместо меня», где его партнером стал легенда советского кинематографа – актер Олег Стриженов. И в это же время начались съемки сериала «Бригада», роль в котором станет той самой «визитной карточкой» в актерской биографии Безрукова. Причем многие считают ее главной «визиткой» в творческом багаже актера, хотя сам он всячески этому противится – герой-то как-никак бандит. Гораздо лестнее актеру, когда такими «визитками» считают сыгранные им роли Пушкина и Есенина (в одноименном сериале). Однако факт есть факт: именно роль Саши Белова по прозвищу Белый принесла Безрукову всенародную славу и долго теперь будет «портить» его послужной список. И как бы он ни старался дистанцироваться от нее, она все равно будет «гирей» висеть на его шее.
Кстати, актер Аль Пачино, слава которого также началась с роли мафиози Майкла Корлеоне, впервые сыгранной им в 1973 году в первой части «Крестного отца», никогда не стремился «закрыть» эту страницу своей кинобиографии. Более того, он снялся еще в двух частях «Крестного отца», а также сыграл несколько ролей разных гангстеров в других фильмах («Лицо со шрамом», «Путь Карлито», «Донни Браско»). Здесь они с Безруковым идут разными путями.
В детстве Владимир занимался боксом, однако спортивную карьеру так и не выбрал. Окончив восьмилетку, он поступил в 42-ю Кронштадтскую мореходную школу, где проучился до 1989 года. Затем служил в армии на Северном и Балтийском морях. В 1991 году приехал в Москву и устроился работать официантом в клубе. А свободное время отдавал кинематографу – запоем смотрел видеофильмы. Его любимым героем был супермен Жан-Клод Ван Дамм. Однако не он один стал причиной, из-за которой Вдовиченков решил избрать актерскую профессию. Как-то по телевизору он увидел сюжет, в котором рассказывалось о поступлении во ВГИК молодого актера Михаила Дементьева, который с 11 лет снимался в кино (дебют – фильм «Этюды о Врубеле», 1989), а в 1996 году поступил в Институт кинематографии. На следующий год то же самое благополучно осуществил и Вдовиченков, попав на курс известного актера Георгия Тараторкина.
В кино Владимир стал сниматься еще на 3-м курсе ВГИКа, правда, роли были небольшие: патрульный в сериале «Граница. Таежный роман», эпизод в «Апреле», Коля-Афганец в «Гражданине начальнике» (все – 2001). Именно в это же время его пригласили на главную роль в «Бригаде».