Russia–South Ossetia relations the Kremlin, which would see Russian Border Guards patrolling and securing the South Ossetian borders, until such time as the South Ossetian government had set up its own service. President Medvedev made a working visit to Tskhinval on 13 July 2009, becoming the first Russian leader to visit South Ossetia. The visit, which was criticised by Georgia, saw Medvedev confirming that Russia would increase contacts with South Ossetia and would implement numerous projects to assist in the rebuilding effort in the Republic. Following Medvedev's visit, Prosecutor General Yury Chaika, Emergencies Minister Sergey Shoygu and Minister of Internal Affairs Rashid Nurgaliyev
Russia–South Ossetia relations recognition was condemned by the European Union, United States, NATO, Parliamentary Assembly of the Council of Europe, amongst others, with some calling for Russia to rescind its recognition. Many high level Russian politicians including Russian President Dmitry Medvedev, Prime Minister Vladimir Putin, Deputy Prime Minister Sergey Ivanov, Chairman of the State Duma Boris Gryzlov, Minister of Foreign Affairs Sergey Lavrov, Permanent Representative of Russia to the United Nations Vitaly Churkin and Permanent Representative of Russia to NATO Dmitry Rogozin, rejected the criticism, and have stated that Russian recognition of South Ossetia is irreversible. In an interview to Vesti in August