Здравствуйте, Сергей.
Улучшение жилищных условий после предоставления военнослужащему служебного жилья не является основанием для расторжения Договора найма служебной квартиры и для выселения военнослужащего согласно статей 99, 101 Жилищного кодекса РФ.
Судебная практика Верховного Суда РФ не признает законным выселение из служебных жилых помещений по основанию приобретения другого жилого помещения (Определение судебной коллегии по гражданским делам Верховного Суда РФ от 20 сентября 2016 года по делу №3-КГ16-2).
Сами можете не выселяться, пусть подают иск в суд о расторжении Договора найма.
Было у меня похожее дело, выиграл в кассации.
Потребуется помощь в подготовке возражений на иск, напишите мне в чат.
С уважением! Г.А. Кураев