Я гражданин Украины, но проживал в Молдове, там и служил. Теперь при возвращении и регистрации в Одессе, нужно ли становится на военный учёт?

Здравствуйте. Я все время проживал в Молдове, но имел гражданство Украины. Мне 34г. Служил.
Теперь переехал в Одессу и столкнулся с тем что для регистрации по месту жительства необходим военный билет. Но как понимаю, молдавский не подойдёт.
Как в этом случае происходит получение военного билета?

Спасибо