W latach 90. w Warszawie z inicjatywy Barańskiego powstała kilkuosobowa grupa przestępcza, specjalizująca się w porwaniach dla okupu. Liderem bojówki został Andrzej Grzymski, ps. „Junior”, a kierował nią z Wiednia Barański. Przestępcy wybierali przedsiębiorców prowadzących działalność nielegalną bądź na granicy prawa – gwarantowało im to, że szantażowani nie zgłoszą przestępstwa organom ścigania.
W pierwszej połowie lat 90. uczestniczył w dużym przemycie papierosów, zostając zatrzymanym z tego powodu w Niemczech. Podjął wówczas współpracę z Federalną Policją Kryminalną Niemiec (BKA), dzięki czemu otrzymał wyrok dwóch lat pozbawienia wolności z warunkowym zawieszeniem kary. BKA zerwał kontakt z Barańskim w 1997, kiedy ustalono, że wykorzystuje on go do eliminowania przestępczej konkurencji. Współpracował później ze służbą austriacką (EDOK), polskim wywiadem wojskowym WSI oraz FBI.
Barański pozostawał postacią bliżej nieznaną do momentu zabójstwa byłego ministra sportu Jacka Dębskiego w kwietniu 2001. Morderstwo to ściągnęło na niego powszechne zainteresowanie, bowiem został oskarżony o jego zlecenie i następnie aresztowany pod tym zarzutem. Jego proces toczył się przed austriackim sądem.