Помогите разобраться негде эта ситуация не описана

Здравствуйте, помогите разобраться с такой ситуацией, раньше я был гр-ном Украины, получил гражданство РФ в 2017 году мне на тот момент было 25 лет, подлежал призыву в РФ,но сложились обстоятельства, что я не могу не где прописаться был (бомж) за, что заплатил административный штраф, но так как военкомат ставил на учёт граждан с регистрацией, (бомжей нет) до февраля 2019 года. В 2019 году в начале мне исполнилось 27 лет, не был я негде ни зарегистрирован и на учете не стоял, по достижению 27 лет я наконец то сделал регистрацию и пришёл сразу в военкомат встать на учёт. В военкомате меня обозвали уклонистом, что я не стал на учёт и якобы уворачивался от службы, хотя проходил службу в Украине. Теперь мне хотят выдать справку о том что я не служил в РФ (уклониста). Хотел бы спросить, правомерно ли их решение, что я не получу ВБ? И чем руководствоваться в своей правоте? Я закон умышленно не нарушал! А так же я не имею не какой недвижимости в РФ где бы прописаться (благо добрые люди прописали, но когда мне уже исполнилось 27)