Военкомат заставляет меня сниматься в учёта в военкомате за 5,5 тысяч километров

В военкомате в свое время не выписали повестку, поэтому не видели меня с 24 до моих 29 лет, за что обиделись очень сильно, как выяснилось. 
Решил получить военный билет, пришел, написал заявление (в одном экземпляре, по неопытности), отправили проходить мед. комиссию, ее прошел. 
За военником сказали приходить через неделю. Пришел через неделю, сказали, что теперь таких как я (старше 27 лет) проверяет центральный краевой военкомат или что-то вроде того, так что получить военник смогу ровно через месяц. Все это дело происходило в Красноярском крае. За месяц возникла потребность переезда в Краснодарский край, были куплены билеты и т.п. 
Пришел в срок названный работником военкомата, мне сообщили, что я либо комиссию не проходил или они ее потеряли. Сказали ждать следующего призыва, что бы снова пройти комиссию. 
Ждать возможности уже не было, пришлось уехать в Краснодарский край. Все это происходило в октябре. 
В марте попросил товарища узнать могу ли я удаленно перевестись в другой военкомат или получить военный на месте в Краснодарском крае, ответили, что необходима личная явка, а это 5,5 тысяч км. 
P.S. прописку местную не делал. Могу сделать. 

Что для этого нужно сделать?

Явиться в военкомат по месту проживания.

Встать на воинский учет (подать заявление на постановку на в.у.).

Подать заявление на оформление военного билета.

Пройти медкомиссию.

Получить военный билет.

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

С точки зрения закона для снятия/постановки на воинский учет необходимо лично явиться в соответствующие отделы военных комиссариатов.

На практике достаточно явиться в военкомат по месту проживания/пребывания и встать на воинский учет. А личное дело из прошлого военкомата будет запрошено по почте.

Телефон Армейки в Новосибирске   Другой город?
8-(383) 383-03-20