President Dmitry Medvedev on Monday made a surprise visit to Vladikavkaz, near the border with South Ossetia, to commend soldiers on their valor during the conflict with Georgia and promise them a better future.