Неудивительно, что после окончания школы Сергей выбирает актерский путь и поступает в Школу-студию МХАТ. Он учится в мастерской великого Олега Табакова, а после завершения учебы попадает в его труппу. Благодаря главной роли в спектакле «Псих», где Безруков играет студента, попавшего в сумасшедший дом, молодой актер стал знаменитым. На театральной сцене Безруков воплотил множество ролей. В 1995 году он играет Есенина, в 2002-м – Пушкина (кстати, в постановке своего отца), в начале 2000-х выходит на сцену в образе Моцарта в постановке «Амадей» (в роли Сальери – Олег Табаков). С 2006 года он регулярно играет Павла Чичикова в спектакле «Табакерки» по мотивам поэмы «Мертвые души».