Historia batalionu III Batalion OW PPS im. Stefana Okrzei został utworzony na bazie Wolskiego Robotniczego Batalionu Obrony Warszawy, który we wrześniu 1939 brał udział w obronie miasta. W maju 1940 pracownicy zakładów „Lilpop, Rau i Loewenstein”, członkowie partyjnej milicji „Akcji Socjalistycznej PPS” – Stefan Bieniasz, Edward Adamski i Jan Kozłowski – rozpoczęli formowanie pierwszych grup. Oddział tworzony był jako kadrowy III wolski batalion Gwardii Ludowej WRN. Początkowo składał się z trzech kadrowych kompanii, a od 1943 – z sześciu. W 1940 oddział stanowiły trzy zespoły dowództw organizowanych kompanii. Na początku 1941 były to już trzy kadrowe kompanie po 40-60 żołnierzy. W 1942 batalion liczył 170 żołnierzy. Dowódcą i organizatorem oddziału był Stefan Bieniasz „Jagniątko”, który pełnił funkcje szefa Wydziału Wojskowego PPS–WRN w okręgu Wola. Po jego aresztowaniu w kwietniu 1944 kierownictwo wydziału i funkcję dowódcy organizatora batalionu objął sierż. Edward Adamski „Czarny”, „Major”. Dowódcą szkoleniowcem od 1942 został kpt. rez. Karol Kryński „Waga”. Na przełomie 1942 i 1943 batalion otrzymał imię Stefana Okrzei.