Подскажите, пожалуйста, как лучше всего поступить в данной ситуации?

Согласно Статьи 23. Освобождение от призыва на военную службу.

1. От призыва на военную службу освобождаются граждане:

г) прошедшие военную службу в другом государстве в случаях, предусмотренных международными договорами Российской Федерации

Ситуация у меня такая: я отучился в Академии МВД Республики Беларусь(5 лет службы в ОВД). На тот момент являлся гражданином Республики Беларусь. Согласно ст.17 Закона РБ о воинской обязанности и военной службе: Граждане, уволенные из органов внутренних дел, Следственного комитета Республики Беларусь, органов финансовых расследований Комитета государственного контроля Республики Беларусь (далее - органы финансовых расследований), органов и подразделений по чрезвычайным ситуациям и имеющие специальные звания (за исключением граждан мужского пола призывного возраста, прослуживших в указанных органах менее 24 месяцев и не прошедших ранее срочную военную службу, службу в резерве), военным комиссаром зачисляются в запас и принимаются на воинский учет военнообязанных в соответствующих специальных званиях. Я прослужил в органах внутренних дел 5 лет,в связи с чем был снят с воинского учета и мне был выдан военный билет офицера запаса вооруженных сил Республики Беларусь.

В связи с вышеизложенным я должен быть освобожден от призыва на военную службу в Российской Федерации, однако в местном военкомате мне толком не могут ничего объяснить и говорят, что я должен и в России отслужить. Получается, что при прохождении военной службы в одном государстве и переехав в другое, человек должен каждый раз при получении гражданства проходить военную службу? Подскажите, пожалуйста, как лучше всего поступить в данной ситуации? в настоящее время я устраиваюсь в ОВД РФ, но сам процесс трудоустройства не обеспечит мне отсрочку от прохождения военной службы.