После несомненного успеха «Бригады», естественно, что многие стали поговаривать о ее продолжении. Тем более что судьба Саши Белова осталась в подвешенном состоянии из-за невнятного финала. Поэтому, в целях не дать забыть зрителю о героях фильма, «Бригада» продолжала возникать в медийном пространстве: периодически на разных каналах шли ее повторы, а также иногда в других проектах возникали и сами живые «бригадиры». Так, в 2003 году все четверо снялись в клипе Олега Газманова «Мои ясные дни», а Сергей Безруков, опять же в образе Саши Белова, появился в крохотном эпизоде в фильме все того же Алексея Сидорова «Бой с тенью» (2005). Короче, продолжение напрашивалось.
Однако его долго не снимали. Причем не только по причинам финансовым – дело было и в политике. Ведь первая часть заканчивалась событиями весны 2000 года – временем прихода к власти В. Путина. Значит, продолжение должно было рассказывать о сегодняшних реалиях, то бишь времени правления нового президента. Но снять такое кино было весьма проблематично, поскольку официальным курсом путинского режима, как уже говорилось, был избран «глянец» (или «гламур»): дескать, у нас все хорошо, за исключением отдельных недостатков. А в новой «Бригаде» предполагалось вновь затронуть актуальные проблемы современности: продажность политиков, их тесную связь с бандитами, происки евромафии и т. д. Поэтому запуск «Бригады-2» пришлось отложить до ухода Путина с поста президента.