31 lipca 1931 roku gen. dyw. Kazimierz Fabrycy, w zastępstwie ministra spraw wojskowych, rozkazem B. Og. Org. 4031 Org. wprowadził zmiany w organizacji służby poborowej na stopie pokojowej. Zmiany te polegały między innymi na zamianie stanowisk oficerów administracji w PKU na stanowiska oficerów broni (piechoty) oraz zmniejszeniu składu osobowego PKU typ I–IV o jednego oficera i zwiększeniu o jednego urzędnika II kategorii. Liczba szeregowych zawodowych i niezawodowych oraz urzędników III kategorii i niższych funkcjonariuszy pozostała bez zmianDz. Rozk. MSWojsk. Nr 23 z 31 lipca 1931 roku, poz. 290..
1 lipca 1938 roku weszła w życie nowa organizacja służby poborowej, zgodnie z którą dotychczasowa PKU Krzemieniec została przemianowana na Komendę Rejonu Uzupełnień Krzemieniec przy czym nazwa ta zaczęła obowiązywać 1 września 1938 roku, z chwilą wejścia w życie ustawy z dnia 9 kwietnia 1938 roku o powszechnym obowiązku wojskowym..
Komendant rejonu uzupełnień w sprawach dotyczących uzupełnień Sił Zbrojnych i administracji rezerw podlegał bezpośrednio dowódcy Okręgu Korpusu Nr II.