Prawdopodobnie w trakcie tworzenia tego batalionu Nawrocki poznał mjr. Antoniego Biskupskiego. 4 lipca 1919 roku za wybitne zasługi w czasie powstania wielkopolskiego, oraz w wyniku znaczącego udziału w tworzeniu struktur poznańskiego 3 Batalionu Obrony Krajowej (potem 2 pułku piechoty rezerwy), Nawrocki został awansowany do stopnia podporucznika Wojska Polskiego. Jego batalion wszedł w skład 159 pułku piechoty wielkopolskiej (VII Brygada Rezerwowa).
Wojna polsko-bolszewicka 1920 roku 12 kwietnia 1920 roku ppor. Nawrocki został skierowany wraz ze 159 pułkiem piechoty wielkopolskiej na Front Litewsko-Białoruski. Od 20 maja 1920 roku jego pułk został w pełni rozwinięty. Wszedł w skład VII Brygady Rezerwowej, w pełnej gotowości do walk, po wcześniejszym przegrupowaniu się wojsk. Nawrocki został dowódcą specjalnej kompanii rozpoznawczej. Po wyładowaniu całej brygady na stacji Nowe Święciany zluzowano 3 Dywizję Piechoty. Następnie brał udział w boju o Redutę Żabki, gdzie jego pododdział wykazał się wybitnym męstwem.