Законен ли штраф?

Место жительства гражданина - это не улица, а жилое помещение, имеющее конкретный адрес. Адрес вашего проживания на улице не заканчивается, поэтому вы обязаны были зарегистрироваться в том жилом помещении, в котором реально проживаете. Чтобы государство знало где именно вы проживаете, а не искать вас по улицам.