Возможно ли зарегистрировать брак между гражданкой РФ из Волгограда и гражданином Палестины в Москве? И будет ли в моем паспорте отметка о браке?

Я гражданин Палестны Хочу зарегистровать брак с гражднка РФ в москве, но она сама с Волгаграда, можно это будет?! И они мне в паспорт ствят штамп п браке?