Прописка и регистрация автомобиля - обязательно ли перерегистрировать машину при переезде в другую область?

Купил автомобиль в Ростовской области зарегистрировал там же 7 ноября 2015 года. В 2018 году переехал в Калининградскую область и прописался там 20 декабря 2019 года, сотрудники ГИБДД остановили и требуют перерегистрировать автомобиль в данной области. Угрожают лишением прав. Правомерны ли их действия? Должен я поменять номера на машине и сделать лишнюю запись в птс по их требованию? Или на каком основании я могу от них отделаться?