Молодежь хотела ему подражать, как после фильма «Бригада».

Результатом разборки в Девяткино явилось не только задержание большинства активных членов тамбовской группировки, но и арест целого ряда ближайших сподвижников Малышева. В скором времени за решеткой оказались такие малышевские авторитеты, как Станислав Жаренов по кличке Стас Жареный, Сергей Мискарев по кличке Бройлер, Алексей Лашманов по кличке Викинг, Константин Лунев (Носорог), Юрий Алымов (Слон), Сергей Акимов (Марадона) и Валерий Мараев (Герцог). Сам же Малышев на некоторое время скрылся за границей, в частности, его видели в Швеции со своим коллегой по ремеслу Александром Челюскиным по кличке Чеснок.

Дождавшись окончания следствия и узнав, что никаких серьезных улик в отношении его нет, в 1991 году Малышев приезжает в Ленинград. Кумарин и его ближайшее окружение тогда отбывали срок, но в городе действовало ещё несколько десятков разрозненных бандитских группировок. Заручившись поддержкой некоторых влиятельных бизнесменов и авторитетов, Александр Малышев совершил простой, но гениальный ход. Он собрал под своим крылом множество обособленных рэкетирских бригад, фактически предоставив им право действовать от своего имени за отчисление доли с бандитского промысла. Кроме того, бойцы этих бригад должны были выступать на стороне Александра Ивановича в случае возникновения спорных ситуаций.

Дальнейшая история развития малышевского сообщества мало чем отличается от тамбовских. Постепенно малышевские стали трясти не только бывших теневых дельцов и мелкие кооперативы, но и устанавливать контроль над крупными предприятиями. Сам Александр Иванович стал первым в городе «стационарным» бандитом, обосновавшись в гостинице «Пулковская». Здесь он принимал коммерсантов, улаживал периодически возникавшие конфликты между бригадами, входившими в состав его криминальной «империи». В то время Малышев установил прочные контакты с представителями московских преступных кругов, в частности, поддерживал отношения с небезызвестным вором в законе Виктором Никифоровым по кличке Витя Калина. Когда в 1992 году Никифоров был убит, Малышев стал работать с лидером крылатской группировки Олегом Романовым.

Структура малышевского преступного сообщества позволяла ему широко практиковать многоэтапные бандитские разводки. Их приблизительная схема выглядела следующим образом: одна из малышевских бригад оказывала на коммерсанта мощное силовое давление, а другая выступала в роли его защитника и брала под свою крышу. Как правило, роль «злых бандитов» отводилась этническим группировкам, поэтому Малышев прослыл борцом с кавказцами и защитником города от «черных» бандитов.

К началу 1992 года малышевские все больше начинают интересоваться источниками легальных доходов. Они развивают торговлю антиквариатом, автомобилями, экспортом металлов, игорным и шоу-бизнесом. Но наряду с этим не брезгуют и чисто криминальными методами добывания денег, в частности контролируют проституцию, наркобизнес, налаживают производство и торговлю самодельными малокалиберными револьверами.

Вместе с тем в среде рядовых бандитов и бригадиров среднего звена постепенно стало назревать недовольство действиями самого Александра Малышева и его ближайшего окружения. Лидеров сообщества стали обвинять в несправедливости, большом отрыве от реалий криминального мира, недостаточной поддержке находившихся в местах лишения свободы коллег. Авторитет Малышева пошатнулся как среди братвы, так и в уголовном мире. Он начал всерьёз опасаться покушения на свою жизнь.

В сентябре 1992 года в правоохранительные органы поступила оперативная информация, что приближенные Малышева держат под личной охраной предпринимателя Дадонова. Незадолго до этого он взял несколько кредитов у других коммерсантов и аккумулированные у себя несколько сотен тысяч долларов хотел вложить в закупку за границей крупной партии пива.