Масштаб проекта был впечатляющим для тех времён, поэтому к кастингу актёров подходили очень ответственно. Часть создателей проекта настаивала на том, чтобы отдать главную роль Сергею Безрукову, однако с этим были согласны не все и на роль Саши Белого пробовалось порядка тридцати артистов. В одном из интервью продюсер Александр Иншаков поделился своим отношением к выбору исполнителя главной роли: «Безруков в то время ещё не был звездой. А я хорошо знал уровень Сергея... Мы и сценарий «Бригады» писали под Безрукова. Я просто поставил продюсеров перед фактом: «Сашу Белого сыграет Безруков. Точка!» Я был уверен — его роль! После премьеры в этом убедились все, — заявил Иншаков».