Неимоверно возросла слава Безрукова после выхода в том же году сериала «Бригада», самого дорогого отечественного телевизионного проекта того времени. Здесь Безруков сыграл главного героя — криминального авторитета Сашу Белого. Эта роль словно писалась специально под Сергея. Сам он говорил: «…ролей такого плана я еще никогда не играл. Героических ролей было много в театре, а в кино в основном использовали как характерного актера. Сценарий „Бригады“ я прочел давно, и мне это показалось интересным. У меня серьезная роль серьезного человека, хотя и молодого. Я играю жестокого человека, но не лишенного обаяния. Это не просто убийца, нет. Я оправдываю своего героя. Я как актер на время вживаюсь в своего героя. Но не дай мне Бог вжиться в это по-настоящему, потому что это только в кино может быть забавно, в какой-то степени романтично: пистолеты, разборки. В жизни это все, конечно, жестче, страшнее. Не дай Бог в жизни к этому прикоснуться. В кино можно…»
За месяц до начала съемок «Бригады» продюсер фильма Анатолий Сивушов поселил исполнителей четырех главных ролей Сергея Безрукова, Владимира Вдовиченкова, Дмитрия Дюжева и Павла Майкова в один из домов отдыха, чтобы дать им возможность сдружиться по-настоящему. Несомненно, подобное решение продюсера повлияло на замечательную игру актерского квартета.
«Во-первых — это эпос, — писал о „Бригаде“ кинокритик Андрей Орлецкий. — Настоящий ганстерский эпос, в котором удалось подробно отразить десятилетие послеперестроечной жизни… Во-вторых, это фильм в первую очередь о дружбе. Фрэнсис Коппола объяснял успех „Крестного отца“ тем, что это фильм о семейных ценностях. Герои — гангстеры, но они — семья, где каждый готов отдать за другого жизнь. О такой семье мечтают все люди, и то, что потом эти отношения разрушаются, никого не волнует. Ведь лучше иметь и потерять, чем не иметь вовсе… Кто не мечтает иметь друзей, готовых ради тебя лезть под пули, готовых вытащить тебя из ментовки, отдав последнее, готовых втроем защищать твоих жену и ребенка от банды головорезов? Создатели фильма лукавят, когда говорят, что не романтизировали „братву“ и снимали фильм-предостережение. Да, герои погибли, но зрителю их бесконечно жалко… Несомненный успех фильма — актерский состав. Сергей Безруков совершил невероятное — перевоплотился из солнечного мальчика в достоверного матерого бандюгу и сохранил при этом пробойное обаяние. Остальным актерам ничего не оставалось как соответствовать уровню, и они с этим справились. Особенно хочется отметить режиссуру. В фильме целая россыпь прекрасных кинематографических находок — кровь, капающая на мороженное с колеса обозрения, открытые в роддоме жалюзи, за которыми открывается букет роз, выключенный телевизор, отсвет которого гаснет на фотографии Пчелы, над которым нависла угроза, и множество других. В изобретательности старались не отставать и актеры — „поехали в палатку за водкой. Поехали, закрой дверь. Не, не закрою. Ну и я тогда не закрою…“ И Линкольн Космоса выезжает из кадра с распахнутыми дверями. Мелочь, но такие мелочи есть в каждой серии, и это поддерживает интерес».