Правомерен ли отказ в регистрации по месту жительства в данной сиутации?

Здравствуйте,  Максим.

Странно, что у Вас договор найма служебного помещения на срок 5 лет.

Или у Вас коммерческий жилищный фонд?  Договор можете прикрепить?

Он заключается без указания срока его действия.

Отказ в регистрации по месту жительства исходя из срока действия Договора законен.

С уважением!  Г.А.  Кураев

Здравствуйте Максим! 

ЖК РФ Статья 104. Предоставление служебных жилых помещений

3. Договор найма служебного жилого помещения заключается на период трудовых отношений, прохождения службы либо нахождения на государственной должности Российской Федерации, государственной должности субъекта Российской Федерации или на выборной должности. Прекращение трудовых отношений либо пребывания на государственной должности Российской Федерации, государственной должности субъекта Российской Федерации или на выборной должности, а также увольнение со службы является основанием прекращения договора найма служебного жилого помещения.

Регистрация граждан по месту пребывания в жилых помещениях, не являющихся местом их жительства, осуществляется на срок, определенный по взаимному соглашению: с собственниками жилых помещений, в частности, на основании договора найма социального жилого помещения.

Здравствуйте Максим!

В соответствии с п .3  Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской и по месту жительства в пределах Российской Федерации(утв. постановлением Правительства РФ от 17 июля 1995 г. N 713):

Местом пребывания является место, где гражданин временно проживает, — гостиница, санаторий, дом отдыха, пансионат, кемпинг, туристская база, медицинская организация или иное подобное учреждение, учреждение уголовно-исполнительной системы, исполняющее наказания в виде лишения свободы или принудительных работ, либо жилое помещение, не являющееся местом жительства гражданина.

Местом жительства является жилой дом, квартира, комната, жилое помещение специализированного жилищного фонда либо иное жилое помещение, в которых гражданин постоянно или преимущественно проживает в качестве собственника, по договору найма (поднайма), договору найма специализированного жилого помещения либо на иных основаниях, предусмотренных законодательством Российской Федерации, и в которых он зарегистрирован по месту жительства.

Система ГАРАНТ: http://base.garant.ru/10103761/7cb27a8b6b92f0d1f1707bd764258664/#ixzz5Yu5J8umW

В соответствии с п. 23 выше указанных Правил регистрация военнослужащих осуществляется по месту их жительства на общих основаниях

По месту пребывания при предъявлении (наличии) отпускного билета или командировочного удостоверения (если срок более 90 суток). 

Приказ МВД России от 31.12.2017 N 984 «Об утверждении Административного регламента Министерства внутренних дел Российской Федерации по предоставлению государственной услуги по регистрационному учету граждан Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации» (Зарегистрировано в Минюсте России 05.04.2018 N 50635) в п. 60 устанавливает, что основанием для приостановления предоставления государственной услуги является неявка заявителя в течение трех календарных дней после его приглашения на прием с оригиналами документов, если заявление о регистрации, заявление о снятии с регистрационного учета по месту жительства или заявление о снятии с регистрационного учета по месту пребывания подавалось через Единый портал.

Таким образом, Вы вправе обжаловать отказ если он у Вас имеется в письменном виде.