luba, я так и не понял из Вашего
В 2003 году мы получали эту квартиру в военном городке по ордеру.
Так, городок расположен где и как (обособлен, в черте города, села)? Какой статус городка был на момент получения ордера и заселения (закрытый)?
На ордере написали, что служебная.
Кто написал и кто выдавал ордер? Сдавали ли Вы его после вселения в жилищно-эксплуатационную организацию, обслуживающую жилой фонд, где расположено Ваше жилое помещение? К примеру в Домоуправление, если таковое было?
Дальше КЭЧ заключила договор с администрацией района о том, что квартира в последующем распределяется только военнослужащим.
Что Вы вкладываете в это, дальше? То есть, была передача жилого фонда военного городка в собственность ОМСУ уже после Вашего заселения и проживания?
Попытаюсь объяснить для чего столь нудно задано много вопросов

. Если допустить, что изначально, жилой фонд был в государственной собственности и находился в ОУ у "Вашей" КЭЧ, то Вам действительно было предоставлено служебное ЖП (а, какова была выслуга лет на момент получения? Может было положено постоянное?), таким образом у Вас возникли жилищные отношения служебного найма жилого помещения. Договорные отношения письменно, в то время КЭЧ не всегда и не везде оформляли как этого требовалось. Далее, раз КЭЧ заключает какой-то договор с администрацией района, это может свидетельствовать только об одном, о передачи собственности ОМСУ. Тогда Ваши договорные отношения служебного найма утрачивают силу в связи с изменением собственника жилого фонда и, ЖП в частности, а раз так, то ОМСУ обязан был заключить с Вами договор социального найма на ЖП в котором Вы проживали на момент передачи. Вот видите, сколько нюансов может быть и это только начало. Постарайтесь правильно всё понять и ответить на мои вопросы, в дальнейшем, можно будет точно определить на каких условиях Вы проживаете и статус Вашей квартиры.
Добавлено спустя 7 минут 5 секунд:
Избрали мы ИПМЖ отличное от последнего места службы
В этом случае статус жилья не важен! И сдавать своё жильё Вы обязаны наймодателю или собственнику если это разные лица.