He sure has an interesting war service going for him and which would make him sympathetic in the eyes of Russians, which I didn't know about. From Wikipedia:
In 1942, at the height of World War II, he entered the British Navy. He refused to accept an officer's post, preferring to be a simple sailor. He served on the light cruiser HMS Sheffield under the command of Admiral Sir Cecil Harcourt. He took part in the Arctic convoys and often sailed to Murmansk, where he performed the duties of an interpreter. Prince Andrew Andreevich became the first of the Romanovs to visit Russia after the revolution and the overthrow of their dynasty.