The Prince of Wales has visited troops at a strategically important army base on Russia's border