Valery Ivanovich Korolenkov (; born 17 May 1939; died 10 December 2007) was a Soviet Russian footballer.
He earned five caps for the USSR national football team and participated in the 1964 European Nations' Cup, where the Soviets were the runners-up.