В 1942 году в самый разгар Второй мировой войны поступил на ВМФ Великобритании. Отказался принимать офицерскую должность, предпочитая быть простым матросом. Служил на лёгком крейсере HMS Sheffield под командованием адмирала сэра Сесила Харкорта. Принимал участие в Арктических конвоях, не раз плавал в Мурманск, часто исполняя обязанности переводчика. Андрей Андреевич стал первым из Романовых, кто побывал на родине после революции.