Могут ли взимать штраф за отсутствие регистрации по месту проживания, при имеющейся прописки в том же городе?

Полиция выписала штраф за проживание без регистрации по месту жительства, имеют ли они на это право, если есть регистрация(прописка)в этом же городе,а так же составлен и подписан договор найма жилья? Говорят что должна быть прописка по месту проживания, но ведь прописка есть по другому адресу, и там за меня платят…Проконсультируйте пожалуйста по данному вопросу!Заранее благодарен!