Имеют ли право штрафовать за изгородь, которая выходит за черту моего участка, если она стоит уже 30 лет?

Здравствуйте! Подскажите пожалуйста по улице с частными домами хотят асфальтировать дорогу, по обеим сторонам вывели красную линию, около моего частного дома имеется изгородь, часть ее попала в красную полосу, мне дали срок до 01.06.17г. убрать забор и выписали штраф 5 тыс.рублей, если не уберу до указанного срока штраф- 10 тыс.руб. Вопрос имеют ли право сразу штрафовать? без уведомления ранее, хотя изгороди уже лет 30, если бы дорогу не делали, то и стояла бы еще??? лет. Спасибо!