Отказ в регистрации по месту пребыванию гражданину РФ - вопрос №40400

я гражданин РФ. Постоянная прописка — в Приднестровье. Проживаю в Москве на протяжении 10 лет, но постоянной прописки в РФ(регистрации по месту жительства) нет. недавно обратился в паспортный стол МО для оформлении регистрации по месту пребывания в квартире брата (все условия соблюдены, в т.ч. необходимые документы: заявления собственников квартиры и проч.). В регистрации отказали, мотивируя следующим: не стою на воинскомучете по месту временного пребывания (в РФ), а регистрация возможна только после снятия с воинского учета по месту постоянной прописки (в Приднестровье) и постановки на воинский учет в МО (место временной регистрации). В данный момент возможности сняться с воинского учета по месту прописки (Приднестровье) не имею возможности, да и считаю такое условия для регистрации неправомерным. как поступить в такой ситуации? кто прав? правомерен ли отказ в регистрации по месту временного пребывания при отсутствии постановки на воинский учёт в РФ? и каким образом можно обжаловать действия сотрудников паспортного стола?