Aleksei Vladislavovich Melyoshin (; born 30 January 1976) is a Russian football coach and a former player. He is the manager of the Under-19 squad of FC Spartak Moscow.
His son Pavel Melyoshin is a professional footballer.