Проживание в Украине и вопросы военного учета - Какие последствия гражданину РФ грозят и как поступить?

Я гражданин РФ, 1980 г.р., с 12 лет (1992 г.) постоянно проживал на Украине по виду на жительство, учился в школе, ВУЗе (закончил в 2003 г.), работал (официально и не официально в Украине) до 2012 г., потом вернулся в РФ, жил до 2015 г. по временным регистрациям, прописался недавно в Московской области, направили в военкомат, военкомат направил на медкомиссию и сказали потом призывная комиссия будет решать, что делать, и еще хотят какую-то справку, сами не знают какую, из ГК РФ Одессы, что мне военный билет не выдавали. В 1996 г. получил паспорт РФ, была прописка на территории РФ в ЯНАО, в 2006 г. при обмене паспорта старого образца на новый, приезжал в РФ, паспорт выдали без прописки, т.к. дом сгорел (в 2001 г.) и прописать негде было, родители так и были прописаны в сгоревшем доме. Встал на учет в ГК РФ в г.Одессе как получил загранпаспорт в 2004 г. (есть отметки в загранпаспорте и внутреннем), в ГК узнавал про военный учет, сказали они этим не занимаются и это возможно только на территории РФ по месту жительства. До окончания ВУЗа в 2003 г. был, еще со школы, на учете в украинском военкомате, после окончания ВУЗа в военкомате посмотрели мой паспорт и отправили на все 4 стороны. Повесток на меня ни я, ни родители, никогда не получали. Какие последствия возможны и как теперь действовать?