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

в июне 2016 года я снялся с места постоянной регистрации по причине продажи квартиры, после этого по август 2018 постоянной регистрации на территории РФ не имел. За прошедшие два года я путешествовал, проживая в хостелах или других странах (порядка 7 месяцев вне территории РФ), не останавливаясь нигде дольше, чем на 90 дней, что подтверждается соответствующими билетами и штампами загранпаспорта. 19.08.18 я прибыл на поезде в г. Златоуст, где 21.08.18 я подал документы на получение временной регистрации. При получении временной регистрации мне оформили штраф по ч.1 19.15.1 КоАП РФ в размере 2000р, разъяснив, что: - я был обязан зарегистрироваться не позднее 7 дней с момента снятия постоянной регистрации в 2016г; - перемещения по территории РФ не влияют на этот срок; - хостелы, в которых я останавливался, лишь подают сведения в ФМС, но не обязаны регистрировать меня Насколько это правомерно? Т.к. на мой взгляд это противоречит Закон РФ от 25.06.1993 N 5242-1, где сказано "Регистрация гражданина Российской Федерации по месту пребывания производится в срок, не превышающий 90 дней со дня прибытия гражданина в жилое помещение. " и "Регистрация гражданина Российской Федерации по месту пребывания и снятие гражданина Российской Федерации с регистрационного учета по месту пребывания в гостинице, санатории, доме отдыха, пансионате, кемпинге, на туристской базе, в медицинской организации или другом подобном учреждении, учреждении уголовно-исполнительной системы, исполняющем наказания в виде лишения свободы или принудительных работ, производятся соответственно по его прибытии и выбытии администрацией соответствующего учреждения, если иное не предусмотрено настоящей статьей."