Vitali Yevgenyevich Milenin (; born 16 August 1966) is a former Russian professional footballer.
He made his professional debut in the Soviet Second League in 1984 for FC Metallurg Lipetsk.