The Gol Gohar forward 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.