In Bremen geboren und aufgewachsen durchlief Nawrocki alle Jugendmannschaften des SV Werder Bremen, bevor er einen Profivertrag erhielt. Einsätze waren ihm jedoch nur in der Zweitvertretung vergönnt. Nach Leihen zu Warta Poznań und Legia Warszawa wechselte er 2022/23 per Kaufoption fest zum polnischen Hauptstadtclub, bevor es ihn ein Jahr später nach Schottland zog. In der vergangenen Saison kam er dort nur zu zwei Ligaeinsätzen in der Scottish Premiership.
Hannover 96 sicherte sich auch bei ihm eine Kaufoption in unbekannter Höhe.
Fotoquelle: Hannover 96