Как многие столичные ОПГ 90-х, «Таганская» начала формироваться в 80-х годах. В то время они занимались «крышеванием», рэкетом, разбоями и грабежами. В основном, ее участниками были люди с уголовным прошлым, имевшие за плечами опыт тюремного заключения. Численность банды не превышала ста человек. На этапе формирования во главе группировки стоял ее лидер Виктор Коледов («Губа»). В конце 90-х участники банды стали проявлять интерес к легальному бизнесу, в частности, к банковскому сектору. ОПГ «Таганская» продолжала свою деятельность и в «нулевые», специализируясь на отмывании денег и контроле над средним и крупным бизнесом.
В 90-е годы ОПГ «Таганская» возглавили «воры в законе» Андрей Исаев («Роспись»), Алексей Петров («Петрик») и Петр Науменко («Наум»), также к ним присоединился лидер «таганских» Виктор Коледов («Губа»). Вместе они составили бригаду, «благословленную» «Япончиком» на борьбу с чеченскими ОПГ, захватывающими Москву. В 1992 году боевики «Таганской» ворвались в ресторан «Каштан», контролируемый чеченцами и полностью разгромили его. После этой акции конфликт постепенно затих. Чуть погодя, на проспекте Мира киллеры стреляли в такси, в котором трое чеченцев ехали на встречу. «Вор в законе» «Роспись», продумавший нападение, гордился тем, что удалось сохранить жизнь невиновному человеку. До весны 1993 года «Роспись» с боевиками из «таганских» продолжал совершать подобные нападения, пока на него самого не было реализовано два покушения — один за другим.