W zespole Chimki spędził sezon.
Latem 2012 Nawalowski został zawodnikiem klubu Mietałłurg-Kuzbass Nowokuźnieck. Zadebiutował w nim 6 września 2012 w wygranym 1:0 domowym meczu z Salutem-Eniergiją Biełgorod. Pół roku później odszedł do klubu SKA-Eniergija Chabarowsk, w którym swój debiut zaliczył 11 marca 2013 w wyjazdowym spotkaniu z Dynamem Petersburg (2:1). W klubie z Chabarowska grał do końca sezonu 2013/2014.
W sezonie 2014/2015 Nawalowski był piłkarzem FK Tosno. Zadebiutował w nim 6 lipca 2014 w zremisowanym 2:2 wyjazdowym meczu z Gazowikiem Orenburg.
Latem 2015 Nawalowski wrócił do Gruzji i podpisał kontrakt z klubem Dila Gori. Swój debiut w nim zaliczył 14 sierpnia 2015 w zwycięskim 2:0 domowym meczu z Kolcheti 1913 Poti. Na początku 2016 roku ponownie został zawodnikiem SKA-Eniergija Chabarowsk.