Pierwszej masowej zbrodni dokonanej przez Perehijniaka była zbrodnia w Parośli, która miała miejsce w dniu 9 lutego 1943 roku (zbrodnię tę uważa się za początek ludobójstwa na Wołyniu). Jeszcze przed akcją w Parośli, sotnia Perehijniaka przypuściła atak na niemiecki posterunek policji we Włodzimiercu, w którym urzędowało najpewniej kilku do kilkunastu żandarmów (Niemców i Kozaków). Źródła ukraińskie zawyżają ilość policjantów broniących posterunku wskazując, że w potyczce z sotnią Perehijniaka zginęło aż 63 żandarmów a 19 wzięto do niewoli.