Временная прописка и лицензия на оружие

Все правильно – хранение по месту фактического проживания, участковые порой путают с местом регистрации. Если все так, как Вы написали, то проблем с регистрацией не должно быть.

Федеральный закон "Об оружии"
Статья 13. Право на приобретение оружия гражданами Российской Федерации
Лицензия выдается органом внутренних дел по месту жительства гражданина Российской Федерации и одновременно является разрешением на хранение и ношение оружия.
При изменении места жительства гражданин Российской Федерации обязан в двухнедельный срок со дня регистрации по новому месту жительства обратиться в соответствующий орган внутренних дел с заявлением о постановке на учет принадлежащего ему оружия.
Статья 22. Хранение гражданского и служебного оружия и патронов к нему
Гражданское и служебное оружие должно храниться в условиях, обеспечивающих его сохранность, безопасность хранения и исключающих доступ к нему посторонних лиц.
Требования к условиям хранения различных видов гражданского и служебного оружия и патронов к нему определяются Правительством Российской Федерации.

XI. Хранение оружия и патронов

59. Принадлежащие гражданам Российской Федерации оружие и патроны должны храниться по месту их проживания с соблюдением условий, обеспечивающих их сохранность, безопасность хранения и исключающих доступ к ним посторонних лиц, в запирающихся на замок сейфах или металлических шкафах, ящиках из высокопрочных материалов либо в деревянных ящиках, обитых железом. Органы внутренних дел по месту жительства владельцев имеют право проверять условия хранения зарегистрированного ими оружия.
Хранение оружия и патронов гражданами Российской Федерации в местах временного пребывания должно осуществляться с соблюдением условий, исключающих доступ к оружию посторонних лиц.
Граждане Российской Федерации, являющиеся членами спортивных стрелковых обществ и клубов, могут хранить принадлежащее им оружие и патроны на спортивных стрелково-стендовых объектах по месту проведения тренировочных стрельб и соревнований.