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.[4] He returned from loan early in the summer of 2024.
On 12 September 2024, Melyoshin was loaned by Sochi.[5]