жилищная ситуация порблема с пропиской

Я снимаю квартиру уже пол года, а недавно ко мне пришел участковый и заявил. Что бы мне проживать в этой квартре то мне нужна прописка в этой квартире, а если ее нет то выпишит мне штраф. Я военнослужащий и у меня временная прописка при части, а постоянная в другой области дома. Квртиру я снимаю через агенство недвижимости с договором на найм квартиры. Прав ли участковый? Если он прав или не прав то согласно чему. Спасибо.