Out of curiosity, is it any different for officers?
Here has been my experience so far.
I'm a LT (O-3) that has been in for 7 years.
When I was in the first part of flight school, nobody in the TRACOM really cared what you had in your apartment, but the navy would not move guns.
When I went to NAS Whiting Field, for Helicopter Advanced training, I was forced to live in the BOQ, as I was single at the time, and they were not full. The navy had just privatized maitnenance, so there were almost no enlisted personnell on base, and the BEQ became the BOQ, and they had a LOT of open rooms.
Base armory did not want to deal with private weapons. BOQ/Security would not allow weapons in the BOQ, even in a RSC or other locked container. So I ended up having to store my guns in a mini-storage place off base, along with my dirtbike, bbq and furniture.
This was all when I wasn an Ensign (O-1)
After I got winged, I reported to NS Mayport. As a "Geo-Bachelor" (had recently been married, but she was finsihing school) I lived in the BOQ and was not allowed weapon on base, period. So I did the mini-storage thing again. Then when the (ex) wife came, we lived in base housing for a while. I was allowed to have them in the house, but all were reistered, and had to be transported "Cali Style" on and off base. Report them to sentry only if asked at gate, or if you are stopped on base.
Then moved off base, bought a house. Problem solved, for the time being anyways.
Fast forward 3 years, now a LT, get divorced, move back into BOQ, and having them all at a friends house. Easier than dealing with base policies, and required for now, for reasons address in another thread.
Congratulations on joining the Navy, remember, if it is NOT in writing, you are NOT gauranteed it. Most recruiters are stand-up men and women, but there are a few that will say anything to get you in.
Also, my reccomendation, agreeing with others is to leave your guns with friends or relatives, until you get to your ultimate duty station. Then you will be able to figure out the best course of action.