Melyoshin made his debut for the senior team of Spartak Moscow on 30 August 2022 in a Russian Cup game against Krylia Sovetov Samara and scored the only goal of the game in a 1–0 Spartak victory.

[1] He made his Russian Premier League debut for Spartak on 11 September 2022 against FC Rostov.

[2] In his next start, Spartak's next Russian Cup game against Fakel Voronezh on 15 September 2022, Melyoshin scored once again.

[3] On 8 February 2024, Melyoshin moved on loan to Dinamo Minsk in Belarus until the end of 2024.

[5] His father Aleksei Melyoshin won the Russian Premier League four times with Spartak Moscow.