Lam Akol's visit will be the first to Russia made by a Sudanese member of the national unity government formed on January 9 after a peace treaty ended a long civil war between the north and the south of the country, the ministry said.
In the run-up to the visit, the ministry hailed a May 5 agreement signed in Abuja, Nigeria, by Sudan's government and the Sudan Liberation Army, which sought to put an end to the conflict in the western province of Darfur that has displaced more than a quarter of a million people and led to accusations of genocide.
"We welcomed the Abuja agreements as an important step toward resolving the crisis in Darfur on balanced and commonly accepted principles," the ministry said.
Russian troops are stationed in the region as part of a UN peacekeeping contingent and on March 24 the UN Security Council passed Resolution 1663 extending the mandate of the United Nations Mission in Sudan until September 26, 2006.
The Sudanese minister is also expected to discuss global issues in the Russian capital, including the Middle East peace process, Iraq and the situation around Syria and Lebanon.