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

Получил оригинал свидельства о расторжении брака по почте (расторжение брака проходило по обоюдному согласию,без моего участия в ЗАГСЕ в другом городе, детей нет). По месту проживания в Белгороде в ЗАГСЕ мне отказались поставить штамп о разводе, мотивируя тем, что я должен ехать туда, где разводили ( это Смоленская обл).Как быть, кто прав и юридически я сейчас разведённый или нет? Ну ехать в другую обл, никак не получится. Советовали потерять паспорт и получить новый, уже без штампа, но как то мне это не хочется. Спасибо