Das Dorf wurde 1407 zum ersten Mal schriftlich erwähnt und gehörte bis zur 3. polnischen Teilung 1795 zur Adelsrepublik Polen (in der Woiwodschaft Bełz). Anschließend kam es zum Russischen Reich, wo es im Gouvernement Wolhynien lag. 1918 kam das Dorf zunächst an die Westukrainische Volksrepublik und fiel 1921, nach dem Polnisch-ukrainischen Krieg an Polen und kam als "Poryck" zur Woiwodschaft Wolhynien in den "Powiat Włodzimierz", "Gmina Poryck". Infolge des Hitler-Stalin-Pakts besetzte die Sowjetunion das Gebiet und machte den Ort im Januar 1940 zum Hauptort des gleichnamigen "Rajons Poryzk". Nach dem deutschen Überfall auf die Sowjetunion im Juni 1941 war der Ort im Reichskommissariat Ukraine bis 1944 unter deutscher Herrschaft. In dieser Zeit wurde die aus dem 18. Jahrhundert stammende hölzernen Synagoge zerstört. Nach dem Zweiten Weltkrieg kam die Ortschaft erneut an die Sowjetunion und wurde unter dem Namen "Poryzk" () in die Ukrainische SSR eingegliedert. 1946 verlor der Ort den Status als Rajonhauptstadt, da diese nach Iwanytschi verlegt wurde. Am 10. April 1951 wurde der Ortsname auf Pawliwka geändert. Seit dem Zerfall der Sowjetunion 1991 gehört das Dorf zur unabhängigen Ukraine.