Отказались в военкомате поставить на учёт, что делать?

В военкомате отказались поставить на воинский учёт, мотивируя отказ тем, что у меня временная регистрация на 3 месяца. Возраст - 37 лет. До настоящего времени никогда на учёте не состоял, потому что не был гражданином РФ (принял гражданство в конце 2014 года). Куда можно обратится, чтобы оценить правомерность действий работников военкомата?