Что когда я уволен из ВС РФ, но неисключен из списков части и если я не уволен?

Конечно есть разница!

В зависимости от календарной выслуги, имеете вы право на жилое помещение или нет.

Военнослужащим - гражданам, обеспечиваемым на весь срок военной службы служебными жилыми помещениями и признанным нуждающимися в жилых помещениях в соответствии со статьей 51 Жилищного кодекса Российской Федерации, по достижении общей продолжительности военной службы 20 лет и более, а при увольнении с военной службы по достижении ими предельного возраста пребывания на военной службе, по состоянию здоровья или в связи с организационно-штатными мероприятиями при общей продолжительности военной службы 10 лет и более предоставляются жилые помещения, находящиеся в федеральной собственности, по выбору указанных граждан в собственность бесплатно на основании решения федерального органа исполнительной власти, в котором предусмотрена военная служба, или по договору социального найма с указанным федеральным органом исполнительной власти по избранному постоянному месту жительства и в соответствии с нормами предоставления площади жилого помещения, предусмотренными статьей 15.1 настоящего Федерального закона. Порядок признания указанных лиц нуждающимися в жилых помещениях и порядок предоставления им жилых помещений в собственность бесплатно определяются Правительством Российской Федерации. Военнослужащие - граждане, не указанные в настоящем абзаце, при увольнении с военной службы освобождают служебные жилые помещения в порядке, определяемом жилищным законодательством Российской Федерации.