На сколько я знаю, то мужчины должны брать какую-то отметку в военкомате при смене прописки. И без этой отметки просто не перепропишут
Вот, что Гугл выдал сразу
http://www.lawportal.com.ua/novye-pravila-registracii-mesta-zhitelstva-propiska-vypiska.htmlСогласно пункта 18 «Правил регистрации места проживания» для получения прописки необходимо подать следующий пакет документов:
заявление о регистрации места жительства
квитанцию об уплате административного сбора
военный билет или удостоверение о приписке (для граждан, подлежащих постановке на воинский учет или находятся на воинском учете)
заявление о снятии с регистрации места жительства (в случае осуществления прописки одновременно с выпиской с предыдущего адреса)
документ, в который вносятся сведения о месте жительства (паспорт гражданина Украины; временное удостоверение гражданина Украины; удостоверение на постоянное проживание; вид на жительство; удостоверение беженца и т.д.)
документы, подтверждающие право лица на проживание в квартире, доме. Это могут быть документы на право собственности, решение суда о предоставлении права пользования жилым помещением, договор аренды или другие документы. В случае если таких документов нет, регистрация может осуществляться только с согласия собственника жилья (если владельцев несколько — с согласия всех собственников)