Лидер Малышевской организованной преступной группировки
После освобождения «работал» напёрсточником на Сенном рынке в Ленинграде под прикрытием Тамбовской ОПГ. В конце 1980-х годов Малышев создал свою собственную группировку, объединив под своим руководством тамбовцев, колесниковцев, кемеровцев, комаровцев, пермцев, кудряшовцев, казанцев, тарасовцев, северодвинцев, саранцев, ефимовцев, воронежцев, азербайджанцев, красноярцев, чеченцев, дагестанцев, красносельцев, воркутинцев и бандитов из Улан-Удэ. Пик активности Малышевской организованной преступной группировки пришелся на 1991—1992 годы. В то время лидера ОПГ нередко называли «императором бандитского Петербурга».

В настоящее время лидеры ОПГ, в том числе Александр Малышев и Геннадий Петров, проживают в Санкт-Петербурге. Оба они максимально легализовали свою деятельность, Петров является одним из самых состоятельных выходцев той поры, владеет большим количеством коммерческих объектов в различных сферах, оформленных преимущественно на его сына Антона.

12-13 июня 2008 года в Испании были задержаны 20 россиян — Леонид Христофоров, Александр Малышев-Гонзалес, Геннадий Петров, Юрий Саликов, Юлия Смоленко, Виталий Изгилов и другие — все они обвинялись в отмывании денег, торговле оружием, заказных убийствах, вымогательстве, поставках наркотиков, подделке документов, контрабанде кобальта и табака.

Разыскивается Испанией

Был дважды судим за умышленное убийство и убийство по неосторожности.

В октябре 1992 года Малышев и 18 его ближайших сообщников были арестованы во время реализации разработки МВД и по делу предпринимателя Дадонова. 25 августа 1993 года были освобождены под подписку о невыезде ближайшие соратники Малышева: Кирпичёв, Берлин и Геннадий Петров. Судебный процесс над Малышевым закончился в 1995 году, он был осуждён за незаконное ношение и хранение оружия к 2,5 годам общего режима, но поскольку он провёл в СИЗО 2 года и 11 месяцев, Малышев был освобождён.