что именно Вас поражает?
То, что считают когда проживают в военном городке это не является "обеспечением жильём".
.в рапорте на увольнение на основание которого его уволили (он имеется)он отразил что жильём не обеспечен
А, что там написано по поводу установления его жилищного обеспечения, которое обязан провести командир? Просьба лица это одно, а факт зафиксированный в листе беседы, где выясняется жилищная обеспеченность в/с подлежащего увольнению совсем другое.
.жил он в городке с гражданской женой...в квартире он этой прописан не был
Бывает.
и предоставить жилье в Н-ом городе...
Можно сделать вывод, что он изъявил желание быть обеспеченным жилым помещением в избранном им месте постоянного жительства после увольнения с военной службы отличном от этого самого места службы. А возникло ли у него такое право, ещё вопрос?
Добавлено спустя 6 минут:
В кратце..товарищ был уволен с военной службы 22 августа 2009 года (исключён)по предельному(выслуга в календарях 21 год)
Какое основание указано в приказе об увольнении? Если достижение предельного возраста то, условия при которых возможна реализация этого права достигнуты, а вот окромя листа беседы, что было предпринято им для того, чтобы его признали нуждающимся? Судя по году увольнения этим должна была заниматься ЖК в/ч, а он туда, как получается не обращался? Так?
? Вас МО обеспечило жильём, так как Вы пишите
7777711, Вы понимаете значение словосочетания "прописка при части"? Он же где-то фактически проживал не при части же в казарме со срочной службой 
