31-летний футболист перешел в клуб РФПЛ на правах свободного агента. Его последним клубом был бакинский «Нефтчи», за который он провел 13 матчей.
Наваловский выступал в чемпионатах России, Грузии, Азербайджана, Греции. СКА — двенадцатый клуб в его профессиональный карьере. В России он был игроком «Анжи» (Махачкала), «Волги» (Нижний Новгород), «Тосно», «Химок», «Металлурга-Новокузнецк», хабаровского СКА.
В национальной сборной своей страны Наваловский провел 22 матча и является игроком обоймы, которую использует словак Владимир Вайс.