Grand Duke Andrei Vladimirovich of Russia, Grand Duke Andrei in his youth