The Gol Gohar striker scored eight goals in 28 matches in the 2023-24 Iran Professional League (IPL).
Iranian midfielder Mohammad Ghorbani has previously joined the Russian team.
Saharkhizan had previously been linked with Iranian teams Esteghlal and Persepolis.
He has played for the Iran U-20 and U-23 football teams.