После выпуска Александр Безруков присоединился к труппе Театра на Литейном. Первый персонаж, представленный Александром на «профессиональной» сцене, оказался женщиной: актёр сыграл мисс Жаксон, английскую гувернантку Лизы Муромской, в спектакле “Барышня-крестьянка”. После этого Безрукову достался немногословный, но видный доктор Устимович в постановке чеховской “Дуэли”. В общей сложности Александр исполнил в Литейном около дюжины ролей: Мойше во “Вся жизнь впереди” по мотивам романа Эмиля Ажара, Юбера де Бревиля в “Пышке” по Ги де Мопассану, графа Нарышкина в “Великой Екатерине” по пьесе Бернарда Шоу, Германа в “Пиковой даме” и сразу нескольких персонажей Ильфа и Петрова (художника Изнуренкова, Человека-собаку, Черноморца-тихушника и Перикла Фемиди). Кроме того, актёр участвовал в детских спектаклях. Он играл белого клоуна в “Пеппи Длинныйчулок”, маркиза Падетруа в постановке шварцевской “Золушки”, кролика в спектакле “Винни-Пух и все-все-все” и деревянного героя в “Буратино”.
Параллельно с основной работой Безруков продолжал участвовать в жизни творческой мастерской Г. М. Козлова. Спектакль “Очень простая история”, где Александр сыграл Петуха, удостоился номинации на Высшую театральную премию Санкт-Петербурга “Золотой софит” и был отмечен на фестивале “Новая драма”.
В кино Александр Виланович начал сниматься в 2001 году. Его дебютной работой стала роль Иуды в картине “Бабушкин апокриф”, после чего актера пригласили на роль Римаса в мини-сериале “Агенство НЛС-2”. Следом Александр сыграл Пяста в исторической криминальной мелодраме “Своя чужая жизнь” (2005), антиквара в “Простых вещах” (2007), Годара в сериале “Соло для пистолета с оркестром” (2008). Первую главную роль Александр получил в 2008 году, представ в образе запутавшегося героя Селивёрстова в полнометражной картине “Сумерки” Владимира Мосса.
В настоящий момент Александр Безруков продолжает жить и работать в Санкт-Петербурге, играть в театре, сниматься в фильмах. В 2014 году в прокат выйдет дебютная картина Алины Рудницкой “Слепое кино”, где актёр исполнил одну из ведущих ролей.
