Я уволился на пенсию по состоянию здоровья с выслугой 20 лет службы в мая 2005 года.

В вашем случае Сергей, надо разбираться очень тщательно. В соотв. п.13 постановления Правительства РФ от 06.09.1998 N 1054 "О порядке учета военнослужащих, подлежащих увольнению с военной службы, и граждан, уволенных с военной службы в запас или в отставку и службы в органах внутренних дел, а также военнослужащих и сотрудников государственной противопожарной службы, нуждающихся в получении жилых помещений или улучшении жилищных условий в избранном постоянном месте жительства" в/сл не более чем за 3 года увольнения по предельному возрасту подают рапорт по команде с просьбой ходатайствовать перед органами местного самоуправления избранного ими постоянного места жительства о постановке на очередь на получение жилых помещений или улучшение жилищных условий. К рапорту прилагаются:

заявление на имя главы муниципального образования;

выписка из личного дела о составе семьи;

выписка из домовой книги;

копия финансового лицевого счета;

выписка из личного дела о дате и месте призыва;

документы, подтверждающие право на получение жилья в населенном пункте с особыми условиями регистрации.

14. На основе рапорта и представленных в соответствии с пунктом 13 настоящих Правил документов командир (начальник) воинской части принимает решение о ходатайстве перед органом местного самоуправления о постановке военнослужащего на очередь на получение жилых помещений или улучшение жилищных условий.

Если этот порядок вами и командованием был соблюден и у вас есть подтверждение о постановке вас в очередь, администрация не права.

В другом случае, (после 1 января 2005) обеспечение жильем осуществляется федеральными органами исполнительной власти, в которых предусмотрена военная служба т.е. МО РФ. Следовательно отказ правомерен.