Dubbed as the Georgian Gattuso for physical similarities with the Serie A star,[1] during his 18 year-long career Navalovski played as a left back for several clubs in five countries and the national team.

First he joined the reserve team of this Georgian top club and shortly under Kakha Tskhadadze made his debut in Umaglesi Liga.

[3] On 27 December 2016, Navalovski signed for Neftchi Baku,[4] terminating his contract by mutual consent on 20 July 2017.

[5] On 26 July 2017, Navalovski signed for Russian Premier League side SKA-Khabarovsk for his third stint with the club.

[8] He was a regular member of the team for four full seasons, once winning the league and three times the silver medals.