После окончания Гражданской войны Павел Навроцкий был назначен старшиной 3-го эскадрона 13-го кавалерийского полка 4-й Бессарабской кавалерийской дивизии. В 1924 году окончил 5-месячные высшие повторные курсы командного состава в Умани. С 1925 по 1928 годы учился в Украинской кавалерийской школе имени Семена Буденного. В 1931 году окончил курсы «Выстрел». В ноябре 1931 года был отправлен в особую командировку в Монголию в качестве инструктора-командира. В 1932 году был награждён Монгольским орденом Красного Знамени и револьвером системы нагана. В сентябре 1936 года вернулся на родину. Зимой 1937 года был назначен на должность начальника полковой школы кавалерийского полка 1-й кавалерийской дивизии. В ноябре того же года был назначен командиром 29-го кавалерийского полка. В декабре 1937 года был избран депутатом Верховного Совета СССР 1-го созыва. В феврале 1938 года был назначен командиром 160-го кавалерийского полка. Участвовал в Польском походе Красной Армии. Осенью 1940 года был назначен заместителем командира 187-й стрелковой дивизии.