Из молодых авторитетов наиболее колоритной фигурой являлся Нестор. В поле зрения правоохранительных органов он попал еще в 1989 году — его подозревали в убийстве участкового инспектора. Однако собрать доказательства против него не удалось — вину на себя взял некий Ященко. В другой раз Нестора опять едва не посадили — после того как он избил майора -"афганца". Тот написал заявление в милицию, но за несколько дней до суда афганского ветерана зарезали ножом в подъезде. Дело развалилось. Новосибирские афганцы поклялись отомстить за смерть товарища, но убийц не нашли.
Но во главе группировки Нестор встал не сразу. Сначала умер Боб — его застрелили в больнице, где он обследовался в связи с сердечным недугом. После смерти Боба первомайскими начал руководить Каурдак, который до того как стать бандитом, следил за порядком в комсомольском кафе. Каурдак стал вкладывать деньги группировки в легальный бизнес — торговлю спиртными напитками и сигаретами. Кроме того, первомайцы начали скупать акции крупных банков и нефтеперерабатывающих предприятий. Однако летом прошлого года Каурдак был убит — из проезжающих "Жигулей" по его машине был открыт ураганный автоматный огонь. Спустя неделю, на пороге своего коттеджа был убит его правая рука Кулигин. После этого лидером первомайцев объявил себя Нестор.
Одновременно с первомайскими набирала силу и крепла ленинская группировка. В конце 80-х ленинцев возглавлял авторитет Коммунист. Говорят, что свое прозвище он получил после того, как обложил 13-процентным налогом приезжих торговцев фруктами из Азербайджана: "Как при коммунистах было, так и при мне будет".
Бригада Коммуниста известна дерзким налетом на завод древесно-стружечных материалов. Ночью около двух десятков ленинских боевиков связали охрану, загнали рабочих в один из цехов и закрыли двери на засов. На территорию завода въехали семь самосвалов КамАЗ. На них при помощи крана бандиты загрузили 80 тонн листовой стали и удалились. Только спустя три часа, когда пришла утренняя смена, о ночном происшествии узнала милиция. На ноги были подняты все подразделения внутренних дел. В розыске колонны КамАЗов приняли участие вертолеты. Но самосвалы исчезли. Только через неделю стальные рулоны были обнаружены под Димитровским мостом. Выяснить, зачем бандитам понадобилась сталь, милиционеры так и не смогли. Коммунист после этой акции от дел отошел и стал заниматься легальным бизнесом, построив себе в центре города двухэтажный дом.
На смену Коммунисту пришел Трунов, по кличке Трун. Он начинал в комсомольско-оперативном отряде, созданном при горкоме ВЛКСМ. Комсомольцы занимались розыском угнанных автомобилей. Работали они отлично: на розыск машин уходило, как правило, не более двух дней. Через некоторое время, правда, выяснилось, что и угонщиками и сыщиками являлись одни и те же лица, которыми комсомолец Трун и руководил. Машины же возвращались владельцам за хорошее вознаграждение.
В 1990 году Труна вместе с двумя подручными Аракчеем и Нагибовым отправили в СИЗО по обвинению в вымогательстве.
В 1991 году после семилетней отсидки в группировку вернулся легенда Ленинского района Андрей Кривошеев , кандидат в мастера спорта по боксу. Он получил известность в начале 80-х тем, что сломал челюсть тогдашнему предводителю ленинской шпаны Александру Тихонову, кстати, мастеру спорта по боксу. Из зоны его встречали со всеми возможными почестями — общественность надеялась, что Партизан сумеет объединить ленинских. Процессия из нескольких десятков иномарок доставила его в Новосибирск. Правда, тут же Партизана "пригласили" на беседу в РУОП, где доходчиво объяснили, как надлежит вести себя в городе. Так или иначе, но надежд Партизан не оправдал: сел на иглу. Года два еще его именем пугали местных коммерсантов, но постепенно про него забыли. Как предполагали милиционеры, возглавить ленинских мог Аракчей, подельник Труна по делу о вымогательстве. Но 18 февраля он был убит, и ленинцы так и остались без вождя.
Обо всем этом я думал, глядя на сероватую воду осенней Оби, из окна автомобиля, медленно двигаясь по Октябрьскому мосту, прозванному новосибирцами Коммунальным.
На парковке возле нашей «конторы», нагло заняв обычное место нашего внедорожника, сверкал дорогими боками новенький Форд-Скорпио, а рядом примостилась милицейская желто-синяя «Копейка» под названием ВАЗ-2101-94. Впрочем, кроме милиции, такие автомобили использовали и спецслужбы. На такую машину, в отличие от гражданской версии, ставили 1,5-литровый бензиновый двигатель с отдачей в 71 лошадиную силу.