Как заменить ВУ на что ссылаться и куда обращаться?

Столкнулся с проблемой получения водительского удостоверения. Я гражданин Абхазии и России, действующий офицер Абхазии, временно прибываю на территории РФ (по служебным вопросам). Решил заменить абхазское ВУ на российское. В ГАИ мне отказали в замене на основании того, что я не стою на воинском учёте на территории РФ. Как быть с данным вопросом, если по факту, согласно ст. 8 Федерального закона от 28.03.1998 N 53-ФЗ "О воинской обязанности и военной службе" я и не обязан стоять на воинском учёте. В ГАИ же меня футболят в военкомат. Не понимаю что мне там делать, просто тратить время в очереди?! Как заменить ВУ на что ссылаться и куда обращаться?