Guus Hiddink will step down as the national coach of Russia when his contract expires on June 30, the Dutchman said in his column in De Telegraaf newspaper on Saturday.
One of the most respected coaches in world football, Hiddink had been in charge of Russia since 2006, taking them to the semi-finals at Euro 2008 but failing to successfully negotiate qualifying for this year's World Cup finals in South Africa.
"After a very comfortable conversation with the new chairman of the Russian association we decided to break up on June 30," Hiddink, 63, said in his column.
"We made the decision right now so the Russian association has enough time to find my successor."
Hiddink will be a highly attractive to any country needing a new coach going into the June 11-July 11 World Cup finals, should the Russians allow him to be released early.
He took the Netherlands to the semi-finals in 1998 and matched that feat with co-hosts South Korea in 2002 before helping the unfancied Australian team to the knockout stage in 2006.
Hiddink has been linked with several national team coaching jobs in recent weeks, although there are likely to be plenty of top clubs among his suitors as well.
During his spell with Russia, Hiddink also managed Premier League Chelsea for a few months and helped them to an FA Cup triumph last season.
Chelsea back to top after beating Arsenal
India, South Korea ink four pacts
Drogba's brace puts Chelsea back on top
CAS lifts Chelsea transfer ban
Chelsea's lead cut to one point after defeat