Как обменять иностранный военный билет на военный билет РФ при наличии документов из другой страны и получении гражданства РФ?

Помогите, пожалуйста, разобраться в следующей ситуации:

Я отслужил в 2012 году в Узбекистане в мобилизационном призывном резерве (МПР). Данный вид службы является одним из видов военной службы, о чем говорит статья 4 Закона республики Узбекистан «О всеобщей воинской обязанности и военной службе». На руках имется соответствующая справка из военкомата города, в котором я был призван на службу в Узбекистане и военный билет.

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

А с 1 августа 2013 г. в РФ вступает в силу новая редакция подпункта «г» пункта 1 статьи 23 Федерального закона «О воинской обязанности и военной службе», которая теперь говорит, что освобождаются от призыва на срочную военную службу граждане, отслужившие в иностранном государстве в случаях, предусмотренных международными договорами Российской Федерации (Узбекистан сюда не входит). До этой поправки вышеописанный подпункт звучал так: г) прошедшие военную службу в другом государстве.

Таким образом, получается, что дата моего вступления в ряды граждан РФ, меньше даты вступления в силу новой редакции пп. «г» п. 1 ст. 23 ФЗ «О воинской обязанности и военной службе».

Имею ли я сейчас законные основания обменять свой иностранный военный билет на военный билет РФ, учитывая нижеизложенный перечень имеющихся у меня документов?

Имеющиеся документы:

1. Военный билет Республики Узбекистан;

2. Справка из военкомата г. Зарафшан Республики Узбекистан, где я призывался на военную службу, в которой четко сказано, что служба в МПР является одним из видов военной службы;

3. Справка из УФМС России о приобретении статуса гражданина РФ на основании соответствующего решения от 28.07.2013 г.