Valentin Valentinovich Nefyodov (; born 23 February 1982) is a former Russian football midfielder.
He made his Russian Football National League debut for FC Lokomotiv Nizhny Novgorod on 2 May 2001 in a game against FC Khimki. Overall, he played 3 seasons in the FNL for Lokomotiv, FC Arsenal Tula, FC Anzhi Makhachkala and FC Zvezda Irkutsk.
He also played 3 seasons in the Ukrainian Premier League for FC Chornomorets Odesa, Naftovyk and FC Illichivets Mariupol.