Проблема с регистрацией брака - отказ в постановке штампа гражданину Таджикистана в паспорте. Как решить ситуацию?

Я официально зарегистрировала брак с гражданином Таджикистана в Петербурге. Я гражданка РФ. При регистрации мне в паспорт поставили штамп. А мужу отказали, сказали, что поставят штамп в Таджикистане в заксе по месту жительства. Сейчас он в Душанбе, но ему отказали ставить штамп в паспорте. Сказали, что должны были поставить в РФ. Что нам делать?