Как проживать после отбытия наказания в исправительной колонии, если нет временной регистрации или прописки?

Имею надзор административный после отбытия наказания в исправительной колонии. Вопрос в том, что я переехал с г. Кореновска Краснодарского края в город Краснодар. Имею постоянную работу по трудовому договору, также снимаю жильё, так же имеется договор аренды жилья. Инспектор по надзору говорит, что я не могу проживать в г. Краснодар, так, как не имею временной регистрации или прописки. Прописка у меня постоянная г. Кореновск Краснодарского края. Есть ограничения, выезд за пределы г. Кореновск и ночные ограничения, находиться дома с 22:00-06:00 ч. Как мне быть? Ведь до этого отдела полиции у другого инспектора всё было хорошо, попросили предоставить договор об аренде жилья и договор найма на работу от работодателя. И живи себе и работай! Сменил жильё, так как до работы добираться было около двух часов. Так как это другой район, то соответственно и другой участок, где я встал на отметку. Сказали дают мне времени 2 месяца, чтобы сделал регистрацию временную или вынуждены будут меня вернуть обратно в г. Кореновск. Ссылаясь на то, что я не могу осуществлять рабочую деятельность без прописки или регистрации. Помогите пожалуйста, как быть в данной ситуации? Не превышает ли инспектор свои полномочия? Говорит своих хватает.. Помогите пожалуйста. Как быть в данной ситуации?