Перечень документов, необходимых для приватизации квартиры, установленным законом Украины "О Приватизации":
1. Форма № 3, оформленная в паспортном столе ЖЭКа.
2. Технический паспорт на квартиру, оформленный в ЖЭКе.
3. Заявление, оформленное в ЖЭКе (заявление подписывают все совершеннолетние члены семьи в присутствии начальника ЖЭКа).
4. Если прописка по данному адресу оформлена после 01.01.1993г. – справка с предыдущего места прописки о том, что право на приватизацию квартиры не использовано. В справке должны быть перечислены все члены семьи, указаны даты прописки и выписки.
Из этого следует, что такую справку Вы обязаны предоставить.
На основании закона Украины "О свободе передвижения и свободном выборе местожительства в Украине"
Статья 6. Регистрация места жительства лица
Гражданин Украины, а также иностранец или лицо без гражданства, которые находятся в Украине на законных основаниях, обязаны на протяжении десяти дней по прибытии на новое место жительства зарегистрировать местожительство.

Помимо того что Вашу регистрацию отмечали сотрудники воинской части, так же такая информация передается в местные городские архивы или областные архивы. Такие документы там хранятся минимум 20 лет. Поэтому такую справку можно взять даже если эта воинская часть расформирована.

Вы также можете обсудить Ваш вопрос на нашем форуме