45-letni Nawrocki przygodę z piłką siatkową rozpoczął w Lechii Tomaszów Mazowiecki pod koniec lat 70. XX wieku. W barwach tego klubu grał do 1984 roku. Potem przez pięć lat występował w zespole AZS AWF Warszawa, a następnie powrócił do Tomaszowa. W 1991 roku był zawodnikiem Włocłavii. Przez kolejne dwa sezony ponownie reprezentował Lechię. Karierę zawodniczą zakończył w sezonie 2000/2001, grając w Skrze Bełchatów.
Pierwszą pracę szkoleniową podjął w Tomaszowie Mazowieckim, gdzie w miejscowej Lechii trenował juniorów. Po jego dowództwem młodzieżowa drużyna kilka razy awansowała do finałów mistrzostw kraju. Od 2001 roku był drugim trenerem. 9 stycznia 2009 rok podpisał 2-letni kontrakt na pracę w Skrze Bełchatów, gdzie zastąpił dotychczasowego szkoleniowca Daniela Castellaniego - nowo wybranego trenera kadry narodowej - którego był asystentem.
Oglądaj siatkówkę mężczyzn w Pilocie WP (link sponsorowany)