>whenever I visited my wife's hometown in very rural Fukuoka, a Russian woman married to a Japanese woman

This isn't possible in Japan. Japan does not recognize same-sex marriage.