Постановка на воинский учет

Гражданин Киргизии получил военный билет (киргизский) и снялся с воинского учета на родине для переезда в Россию. При снятии с учета ему сказали (в киргизском военкомате), что нужно встать на учет в течение 3х месяцев. В России он получил РВП, а затем оформил вид на жительство. Как быть с постановкой на учет? Ведь, как понимаю, без гражданства на него не встать. Как действовать и какие могут быть последствия? Заранее спасибо!