Жил в одной республике союза, а служил в другой

Бывший СССР. Человек жил в одной республике, а армейскую службу проходил в другой. Два года. По идее нужен сертификат из полиции/милиции. Или не нужен (ведь раньше это была одна страна).

Кто сталкивался с таким?
Как выруливали?