Banditai Lietuvos miestuose siautėjo išsijuosę: beveik kasdien buvo žudomi žmonės, sprogdinami ir padeginėjami kioskai, parduotuvės. „Vilniaus brigada“ net įsirengė oficialią būstinę sostinėje, Tilto g.
Tačiau Vilniuje atsirado jėga, kuri pasipriešino „brigadai“ - Aukščiausiosios Tarybos apsaugos skyrius (ATAS) (vėliau - Vadovybės apsaugos departamentas). Kovose su sovietais susibūrę jauni, dažniausiai, gerai treniruoti lietuviai davė atkirtį rusakalbei „Vilniaus brigadai“. Pastarieji, po to, kai gaujos nariams buvo sulaužyti kaulai ir į galvas įremti ginklai, net siūlė pasidalinti miestą.
Kaip DELFI pasakojo tuometinis ATAS vadas Artūras Skučas, po konflikto ir susišaudymo tarp ATAS pareigūnų ir „brigados“ banditų, gaujos vadeiva Borisas Dekanidzė buvo pristatytas į komisariatą, bet policininkai jį tučtuojau paleido.
Po šio įvykio A. Skučas iškėlė ultimatumą generaliniam prokurorui Artūrui Paulauskui, pagrasinęs, kad „savo ginkluotus vyrus paleis į gatves“, jei teisėsauga ir toliau nieko nedarys prieš „Vilniaus brigadą“.