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

В марте 2009 года получил гражданство РФ. Автошколу закончил в Петропавловске-Камчатском в 1991г. Потом - 1993г. переехал в Крым на постоянное место жительства. Являлся гражданином Украины. Год назад получил там ВУ международного образца (на украинско-английском языках), и получил в Крыму категории С и Е. Работаю постоянно водителем. Сделал перевод ВУ нотариально заверенный, но меня оштрафовали на 2,5 тысячи рублей, сказав, что я не имею права как гражданин России ездить по такому ВУ. Прописан постоянно в Серпуховском районе. Скажите, как мне обменять ВУ? Необходимо ли сдавать ПДД? Благодарен за быстрый ответ. С уважением, Олег.