The American soldier, Gordon Black, seemed smitten with the Russian woman he met while stationed until last month in South Korea. She poked fun at him, called him her “husband,” prompted him to swear in Russian. Then, last fall, she returned to the Far Eastern Russian city of Vladivostok without him.