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

Родился в стране СНГ. В 10 лет вместе с отцом получил гражданство РФ в консульстве РФ. Всегда проживал и находился на территории своей бывшей страны и состоял на консульском учете, по загранпаспорту, выданному там же и ВНЖ страны проживания. 
Естественно, ни страна проживания не имела ко мне интереса по поводу армии, ни Россия, все по закону о гражданах РФ, проживающих за границей. В октябре 2013 года женился и позже по приглашению на работу переехал в Россию, получил внутренний паспорт, сделал прописку по месту жительства. На тот момент было 25 полных лет. 
Пока оформлял другие документы, в 2-х недельный срок на ВУ встать не успел. Купил квартиру, устроился официально на работу (сотрудники ОК ВБ явно не требовали), по вечерам собственными руками делал ремонт в купленной квартире, постоянно проживал по месту прописки. Так и прошло время. В 2015 году исполнилось 27 лет. Решил сменить регистрацию по месту жительства на адрес своей квартиры, получить уведомление от УФМС и пойти в ВК, написать заявление на получения ВБ или справки (для меня не принципиально, т.к по роду своей деятельности никак не пересекаюсь с гос.службой). Повесток не получал, никуда не уезжал, все время жил по месту жительства, указанного во внутреннем паспорте. 

Как получить военный билет и могут ли возникнуть сложности с этим?

Оформляете регистрацию, потом идёте и пишите заявление в военкомат о постановке вас на воинский учёт, зачислении в запас и выдаче документа воинского учёта на основании достижения вами 27-летнего возраста.

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