Israel has recognized the marriage of a same-sex couple who fled Russia and will grant new immigrant status to one of the women.