Der Rajon wurde am 17. Januar 1940 nach der Annexion Ostpolens durch die Sowjetunion als "Rajon Bereschzi" (Hauptort war Welyki Bereschzi) gegründet, kam dann nach dem Beginn des Deutsch-Sowjetischen Krieges im Juni 1941 ins Reichskommissariat Ukraine in den "Generalbezirk Brest-Litowsk/Wolhynien-Podolien", "Kreisgebiet Kremianez" und nach der Rückeroberung 1944 wieder zur Sowjetunion in die Ukrainische SSR. Er wurde dann schon während des Zweiten Weltkrieges in "Rajon Kremenez" umbenannt, Ende 1962 wurde ihm das Gebiet des aufgelösten "Rajons Potschajiw" zugeschlagen, seit 1991 ist er Teil der heutigen Ukraine.