Byli legioniści. Nawrocki piłkarzem RC Lens

Nawrocki dołączył do Legii w lipcu 2021 roku na zasadzie wypożyczenia z Werderu Brema, a po udanym sezonie w barwach “Wojskowych” został definitywnie wykupiony przez stołeczny zespół. Za czasów gry w Legii wyrósł na lidera defensywy, ale potrafił również świetnie odnaleźć się w polu karnym rywala, choćby przy stałych fragmentach gry. Łącznie zagrał w 60 meczach, strzelił 5 goli i 4 razy asystował. Wygrał także Puchar Polski oraz Superpuchar Polski. Następnie trafił do Szkocji, do Celtiku, jednak nie zdołał na dłużej wywalczyć sobie miejsca w podstawowym składzie. Poprzedni sezon spędził na wypożyczeniu w Hannoverze 96, gdzie nie tylko mógł liczyć na regularną grę, ale i odbudował formę, co zaprocentowało transferem do wicemistrza Francji. Nawrocki podpisał kontrakt do końca czerwca 2030 roku.