Как оформить найм жилья?

В этом году выпустился из военной академии и распределили в Москву. Собственности в Москве я не имею, хотя прописан в квартире родственников. В квартире прописано 3 человека, на каждого приходится по 16.3 кв м.
В своей части постарался оформить компенсацию за поднаем жилья, но мне ответили, что мне не положено, потому что я прописан по месту службы. Так же сказали, что просто выписаться от туда и прописаться при части нельзя, т.к. я умышленно ухудшаю свой жилищный статус и документы ЖБИ у меня принимать не будет.
Посоветовали выписаться из квартиры через суд, то есть не по собственному жиланию ухудшаю жилищный статус.
Подскажите пожалуйста, что мне сделать что бы оформить поднаем.
Заранее благодарен.