Задайте вопрос экспертам

Здравствуйте, с 2010 года проживал временно с видом на жительство в Краснодарском крае, управлял авто международными водительскими правами (получил в р.Узбекистан). В марте 2014 года получил Российское гражданство и на основании уже постоянного места жительства обратился в ГИБДД по месту жительства с их заменой на Российские права. В чем получил отказ. Ссылаются на новый закон от 05.11.2013г., который якобы гласит о запрете обмена и утверждают, что необходимо вновь оплатить и пройти полное обучение вождению. Прошу помочь разобраться правомерен ли их отказ и как быть в данной ситуации ведь ранее достаточно было сдать теорию и оплатить гос.пошлину, а заново идти учиться при уже имеющихся действующих правах? Заранее спасибо.