Viktor Leonidovich Navochenko (; born 21 August 1970) is a Russian professional football coach and a former player. He is the manager of FC Salyut Belgorod.
As a player, he made his debut in the Soviet Second League in 1988 for Salyut Belgorod.
He made his Russian Premier League debut for FC Tekstilshchik Kamyshin on 8 March 1993 in a game against FC Luch Vladivostok. He played 8 seasons in the RPL for Tekstilshchik, FC Baltika Kaliningrad, PFC CSKA Moscow and FC Saturn Ramenskoye.