Konspiracja antysowiecka Wiosną 1945 r. wspólnie ze Stanisławem Budą ps. „Orzeł” (pracował w WSO jako pomoc techniczna w dziale druków specjalnych), założył tajną organizację antykomunistyczną o nazwie „Niepodległość”. Nielegalna grupa, skupiająca w większości byłych żołnierzy Armii Krajowej, w sierpniu 1945 r. przekształciła się w zbrojny oddział. Początkowo, do listopada 1945, działał on w powiatach: łódzkim, łęczyckim, łowickim i brzezińskim. Stan liczebny szacuje się na liczbę 30–60 żołnierzy. Kokolski (występujący wówczas w stopniu porucznika, a następnie kapitana) stojąc na czele oddziału manifestował przywiązanie do tradycji AK, formalnie jednak był samodzielnym dowódcą. Oddział był umundurowany i zdyscyplinowany, a jego żołnierze otrzymywali żołd.
Działalność „Groźnego” koncentrowała się na akcjach zaopatrzeniowych w majątkach państwowych, rozbrajaniu posterunków MO, nękaniu funkcjonariuszy UB i działaczy PPR oraz działalności propagandowej o charakterze antykomunistycznym. Łącznie przez oddział „Groźnego” przewinęło się ok. 200 partyzantów. We wrześniu 1945 r. do oddziału „Groźnego” dołączyła „Grupa Egzekucyjna AK «Błyskawica»” na czele z Józefem Kubiakiem ps.