Регистрация по месту жительства

Я проживаю в г.Ростове-на-Дону 5 лет. Прописана в г.Шахты Ростовской области. 28 октября ко мне пришел участковый милиционер и составил протокол о том, что я не имею регистрации по месту жительства, выписал штраф 1500-00 рублей ссылаясь на статью 19.15 часть 1 АК. Об этом я слышу первый раз, что нужно иметь регистрацию! Всегда было достаточно прописки областной. Как мне быть в такой ситуации? Сколько времени я имею право регистрироваться по месту жительства после составления протокола? И вообще правомерны ли такие действия со стороны милиции, может должно было быть сначала предупреждение?