On 7 July 2020, he signed a five-year contract with
Russian Premier League club
FC Rostov. He made his debut in the Russian Premier League for Rostov on 15 August 2020 in a game against
FC Zenit Saint Petersburg. On 23 February 2021, he was loaned to
Russian Premier League club
FC Tambov until the end of the 2020–21 season. On 31 August 2021, he moved to Polish club
Górnik Zabrze on loan for the 2021–22 season, with an option to buy. On 18 February 2022, the loan was terminated early. On the next day, Toshevski joined
Zemplín Michalovce in Slovakia on loan until the end of 2022. He debuted for Zemplín on 19 February 2022 in an away fixture at
pod Dubňom against
Žilina. 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. On 7 September 2023, Toshevski's contract with Rostov was terminated by mutual consent. On 31 January 2024, Toshevski signed for
Austrian Bundesliga club
Austria Klagenfurt. He immediately joined Croatian partner club
Šibenik on loan for the remainder of the season. ==Career statistics==