W związku z tym, jak pisał Stećko, „tworzymy milicję, która pomoże usuwać Żydów i chronić ludność”Karel Berhoff, Marco Carynnyk, "The Organization of Ukrainian Nationalists and Its Attitude toward Germans and Jews: Iaroslav Stets’ko’s 1941 Zhyttiepys", Harvard Ukrainian Studies XXIII (3/4) 1999, s. 154.
Formowanie milicji we Lwowie rozpoczęło się 30 czerwca 1941 przed południem, bezpośrednio po zajęciu miasta przez Wehrmacht, w okolicach archikatedry św. Jura, gdzie znajdowała się wówczas część batalionu „Nachtigall”. Jarosław Stećko zlecił tworzenie formacji Iwanowi Rawłykowi, według pamiętników w mianowaniu kierownictwa milicji odegrał pewną rolę Roman Szuchewycz, ówcześnie zastępca dowódcy batalionu „Nachtigall”John-Paul Himka, The Lviv Pogrom of 1941: The Germans, Ukrainian Nationalists, and the Carnival Crowd [w:] Canadian Slavonic Papers/Revue canadienne des slavistes Vol. LIII, Nos. 2–3–4, June-September-December 2011, s. 227.. Milicjantów rekrutowano z członków grup marszowych, miejscowych członków OUN oraz, w mniejszości, z byłych milicjantów sowieckich narodowości ukraińskiej (być może zakonspirowanych członków OUN). Jedynie ci ostatni posiadali mundury, z których usunięto sowieckie emblematy zastępując je tryzubami.