Наложили штраф из-за отсутствия РМП и РМЖ!

Здравствуйте, сменил 2.5 года назад гр-во с Казахстана на РФ, и у меня нет ни регистрации по месту жительства(РМЖ- и никогда не было на терр. РФ), ни по месту пребывания(РМП). Недавно нашел человека, готового мне дать РМП. После написания заявления в паспортном столе я был отправлен в ОУФМС этого же района, где мне надлежало дать пояснения на тему отсутствия регистрации. Я пояснил, что в 2011г. я получил гр-во РФ, с того времени у меня не появилось никакой собственности, и родственников в РФ, готовых дать мне РМЖ тоже нет, т.е. РМЖ мне негде было получить физически в силу сложившихся жизненных обстоятельств. Находясь в Санкт-Петербурге(гр-во я получил тоже здесь) также не имел возможностей получить РМП от собственников жилья, где я временно находился(сменил около 6 адресов за 2 года+ командировки+месяцы нахождения у разных знакомых, арендующих жилье). Тем не менее, я не сидел без дела, и оформил неофициальную РМП- в одной из приютских организаций для бомжей 2 раза по 1 году каждая, и по ней сделал почти все документы, кроме ИНН, даже поменял военный билет и встал на учет в военкомат по месту регистрации в бомжатнике(в паспорте есть печать военкомата о постановке на учет). По истечению этих 2 лет продлевать мне ее отказались ссылаясь на то, что таких как я развелось очень много и всем нуждающимся дать ее не могут. Таким образом, я, пока не нашел человека, готового дать мне РМП 3 месяца жил и без бомжовской регистрации(ну не было у меня физической возможност сделать хоть какую-то!). Тем не менее начальник ОУФМС, выслушав мой рассказ решает наложить штраф в 1500рублей за проживание без регистрации по ст. 19.15 КоАП РФ(штраф от 1000р. до 2500р.). Убеждения о том, что у меня не было ФИЗИЧЕСКОЙ возможности регистрации(повторю что РМЖ у меня тоже никакой нет-ни одного штампа в паспорте) не возымели никакого эффекта. Был составлен протокол и постановление по привлечению меня к ответственности. Вопросы: В МОЕМ случае, правомерно ли решение о наказании? Правильно ли определена мера вины(а я считаю что в данном случае я не могу быть виновным, мои же действия по регистрации в бомжатнике доказывают обратное - я пытался исполнить Закон так, как мне было доступно)? Как и где мне лучше обжаловать решение ОУФМС(и есть ли смысл вообще этим заниматься)? Спасибо.