Буду пробовать давить на первый контракт до 98г и квартиру по месту службы. Ведь если так разобраться ,это разные субъекты РФ,и мне положена квартира по месту службы.
Давить придется только в суде, так как если решат снять, все Ваши доводы никто слушать не будет. При этом, не рекомендую заниматься самодеятельностью в этом вопросе, так как цена вопроса  не 10 тыс. рублей.  С другой стороны у Вас хоть есть жилье, т.е. Вы государством не обижены. А сколько таких, что вообще выкинули бомжами по тем или иным причинам (в 90-ых, нулевых оставил жилье бывшей жене и детям, или получал когода-то жилье в составе семьи отца военнослужащего и пр.).
Ст. 15 дополнена этим абзацем: 
Военнослужащие-граждане, в том числе обеспеченные в качестве членов семей других военнослужащих или иных граждан жилыми помещениями либо денежными средствами на приобретение или строительство жилых помещений до поступления указанных военнослужащих-граждан на военную службу по контракту либо после заключения контракта о прохождении военной службы, признаются нуждающимися в жилых помещениях по основаниям, предусмотренным статьей 51 Жилищного кодекса Российской Федерации, в порядке, утверждаемом Правительством Российской Федерации, и обеспечиваются жилыми помещениями либо денежными средствами на приобретение или строительство жилых помещений в соответствии с настоящим Федеральным законом.
Это подразумевает, что ранее обеспеченные жильем могут быть признаны нуждающимися, если не имеют жилья (права пользования жильем) на момент обращения и с момента ухудшения жилищных услвоий прошло 5 лет.