ПОСТАНОВЛЕНИЕ ПРАВИТЕЛЬСТВА РФ
от 21 июля 1998 г. N 814
О МЕРАХ ПО РЕГУЛИРОВАНИЮ ОБОРОТА
ГРАЖДАНСКОГО И СЛУЖЕБНОГО ОРУЖИЯ И ПАТРОНОВ К НЕМУ
НА ТЕРРИТОРИИ РОССИЙСКОЙ ФЕДЕРАЦИИ
пункт 59 - Принадлежащие гражданам Российской Федерации оружие и патроны должны храниться по месту их проживания с соблюдением условий, обеспечивающих их сохранность, безопасность хранения и исключающих доступ к ним посторонних лиц, в запирающихся на замок сейфах или металлических шкафах, ящиках из высокопрочных материалов либо в деревянных ящиках, обитых железом. Органы внутренних дел по месту жительства владельцев имеют право проверять условия хранения зарегистрированного ими оружия.
Хранение оружия и патронов гражданами Российской Федерации в местах временного пребывания должно осуществляться с соблюдением условий, исключающих доступ к оружию посторонних лиц.
Из всего вышеизложенного можно сделать вывод о том, что подтверждением места Вашего проживания является отметка (регистрация) в паспорте. Соответственно хранение оружия должна быть только в адресе регистрации, т.е. Вашего проживания. Временное хранение оружия возможна, только при вашей временной регистрации в установленном законом порядке по месту проживания, и соответственно, с соблюдением условий описанных выше.
В Вашем случае получается два варианта:
1. Проживать в новом адресе, но хранить оружие по месту регистрации.
2. Получить постоянную либо временную регистрацию в паспортном столе и переоформить лицензию на новый адрес.