Военнослужащий с выслугой 36 лет борется за право на получение жилья в избранном месте жительства

Уволился в августе 2009 года, выслуга-36 лет в льготном исчислении (служил все время в Архангельске). Имею благоустроенную квартиру в деревянном доме (60 кв.м) на четверых. По нормам Архангельска все нормально. Написал рапорт на получение постоянного жилья в избранном месте жительства (г.Калининград). Представители вышестоящего командования направили запрос в военную прокуратуру Северодвинского гарнизона об правовой оценке моего желания получить квартиру в избранном месте жительства. Военный прокурор письменно ответил, что я в соответсвии с ФЗ "О статусе военнослужащего" имею полное право на получение жилья в избранном месте жительства, независимо от наличия жилья по последнему месту прохождения военной службы. В августе 2009 года представители Министерства обороны РФ при проверке списков военнослужащих, стоящих в очереди на получение жилья указали, что я не имею права на получение в избранном месте жительства. Мотивация этого отказа - наличие жилья по последнему месту прохождения военной службы. Наличие письменного ответа от военного прокурора Северодвинского гарнизона для них не объяснение. Им нужно только решение суда. Подскажите, пожалуйста, законны ли эти требования и что мне нужно сделать при этом. Письменного отказа мне не присылали. Спасибо.