штамп в паспорте

Я заключила брак с гражданином Украины в МО,но в нашем загсе штамп ему не поставили,сказали,что они не имеют на это права и его должны поставить по месту прописки.На Украине на это сказали,что они не могут его поставить,т.к. брак заключался не в их загсе.Подскажите,пожалуйста,кто прав и что нам нужно сделать,чтобы этот штамп все же поставили? Заранее спасибо!

Сам женился в России. Я из Белоруссии. Штамп в паспорте поставили в Белоруссии при наличии свидетельства о браке. Должны на Украине поставить, т.к. это их паспорт. Россия действительно не имеет право на какие-либо отметки в паспорте Украины.