On 7 July 2020, he signed a five-year contract with Russian Premier League club FC Rostov.

[1] He made his debut in the Russian Premier League for Rostov on 15 August 2020 in a game against FC Zenit Saint Petersburg.

[2] On 23 February 2021, he was loaned to Russian Premier League club FC Tambov until the end of the 2020–21 season.

[3] On 31 August 2021, he moved to Polish club Górnik Zabrze on loan for the 2021–22 season, with an option to buy.

Toshevski came on in the second half to replace Dimitris Popovits with the final score already set at 2-0, following first professional goal by Mario Sauer.