Pierwotnie oddział nosił kryptonim „Agat” (od Anty-Gestapo), a po 2 stycznia 1944 roku, kiedy to został aresztowany Tadeusz Kostrzewski „Niemira” (uczestnik prawie wszystkich akcji „Agatu”), zmieniono kryptonim oddziału na „Pegaz”, co było skrótem słów „przeciw Gestapo”. W wyniku kolejnej reorganizacji i aresztowania łączniczki w maju 1944 przyjęto nazwę „Parasol” (dowódcą pozostał awansowany do stopnia majora Adam Borys).

Pierwszy wyrok został wykonany 7 września 1943 roku na komendancie Pawiaka, Franzu Bürklu. Akcja zakończyła się pełnym powodzeniem.

24 września 1943 przeprowadzono kolejną udaną akcję likwidacyjną. Celem był SS-Hauptscharführer August Kretschmann, pracownik referatu IV A 3c i zarazem zastępca komendanta obozu karnego dla Polaków przy ul. Gęsiej (tzw. Gęsiówki), gdzie zasłynął z okrucieństwa i sadyzmu wobec więźniów.

Do najważniejszych zadań bojowych przeprowadzonych przez żołnierzy Parasola zalicza się Akcję Kutschera (1 lutego 1944). Było to starannie zaplanowane przedsięwzięcie, mimo tego w trakcie realizacji zginęło czterech ludzi z batalionu: „Lot”, „Cichy”, „Sokół” i „Juno”.

thumb|Tablica upamiętniająca żołnierzy batalionu, którzy wzięli udział w akcji Stamm