Ukrainian People's Militia, created in June 1941, preceded the official founding of the Ukrainian Auxiliary Police in mid-August 1941 by Heinrich Himmler. There is conclusive historical evidence indicating that members of the Ukrainian Militia took a leading role in the 1941 Lviv pogroms, resulting in the massacre of 6,000 Polish Jews, after the German army reached Lwów at the end of June in Soviet-occupied eastern Poland. Initially the Ukrainian militia acted independently, with the blessings of the SS, but later were limited to joint operations with German units or otherwise functioned directly under the Nazi command. The Ukrainian People's Militia was active in occupied territories behind the Wehrmacht lines, assisting the German Security Police and the Einsatzgruppen while the army kept advancing in the direction of Zhytomyr, Rivne and Kiev. Heinrich Himmler was appointed Chief of SS and Police for the Eastern Territories on 17 July 1941 and decreed the formation of the Schutzmannschaften from among the non-German auxiliaries. In mid-August he regrouped the indigenous militia which had sprung up under the military rule to form the core of the official Ukrainische Hilfspolizei. Before that, members of the Ukrainian militia in formerly Polish cities with sizeable Polish-Jewish presence compiled lists of targets for the branch offices of the KdS and assisted with the roundups. In Korosten, the Militia rounded up 238 Jews described as "a source of continuous unrest" and carried out the killings by themselves. In Sokal, on 30 June 1941 they arrested and executed 183 Jews dubbed "the commissars". Other locations followed. By 7 August 1941 the stations of Ukrainian People's Militia were established in most areas conquered by the Wehrmacht including Lviv, Tarnopol, Stanislavov , Lutsk, Rovno, Yavoriv, Kamenetz-Podolsk, Drohobych, Dubno, Sambir, Kostopol, Sarny, Zolochiv, Berezhany, Pidhaytsi, Kolomyya, Rava-Ruska, Radekhiv, Terebovlia, Zbarazh, Zhytomyr, Fastov and others.
Ukrainian People's Militia instructions
The stated duty of the Ukrainian People's Militia was to maintain order in the newly occupied territories by defending the Ukrainian population from attacks by scattered remnants of the Red Army, killing resistance members or Soviet parachutists caught behind the German lines, confiscating weapons, registering former communist officials or specialists brought into western Ukraine from eastern regions, and shooting looters or those caught hiding firearms as well as collaborators with the Soviet state and the Soviet diversionaries. The regulations of the Ukrainian People's militia allowed Jews to join in but only under strict rules requiring them to wear yellow stars on their clothing. Poles and Russians were expressly prohibited from joining the force. The OUN controlling the Ukrainian People' Militia was strongly opposed to the Soviet power structure that had been established in Galicia after the Soviet annexations, particularly the NKVD. The command sought to neutralize those particular elements that the OUN felt were critical to projecting Soviet power over Ukraine. Instructions issued in May 1941 by OUN in Distrikt Galizien were very specific about who the enemy was. The objectives of the People's Militia was to facilitate the eradication of the suspected members of the NKVD and the Communist Party including Soviet prosecutors or citizens who during the Soviet rule collaborated with them. All prominent non-Ukrainians were to be interred. The People's Militia – according to instructions – were advised to act in such way that "the army and the authorities of the ally" would draw obvious benefits from the existence of the People's Militia."
The Ukrainian People's Militia structure also included a "political department" – which is similar to the Gestapo – named as a "Secret State Police ". On 25 June 1941 Yaroslav Stetsko wrote to Stepan Bandera that OUN had "formed a militia to remove the Jews". After the proclamation of the "Ukrainian Statehood with the leader of Stepan Bandera" in its government was created UDB. The 2 July 1941 Bandera's OUN People's militia – established by Yaroslav Stetsko group at Lemberg – was placed under the command of the Security police and Secret police. If available, personnel of the Bandera's OUN People's militia were to use captured Soviet Army uniforms with a yellow-blue armband worn on the left sleeve. If such military clothing was not on hand, members were to wear a white armband stamped with the name People's Militia.