I had a pretty good Company Commander as well. He had a foul mouth but he had a great deal of respect for those who attended Sunday services and encouraged everyone to attend.
I saw my very first porno flick when I was in Millington (in the old BE&E Barracks) and yes, there was nothing but debauchery all around me! I was a brand new Christian and thought I made the biggest mistake of my life when I joined the Navy!
Since you were there pretty much in Millington the same time as I, do you recall a gentleman by the name of Tom Wilson? He was a "Fleet Sailor" coming to AV "A" School and he was a big-time "Bible-Pounder" and an Independent Baptist! I came back to the barracks (S-444 at the time), was quite drunk, and Tom was there at the Quarterdeck with his Bible and started "Witnessing to me" just like the gentleman who had led me to the Lord just over a year prior! I didn't talk to him too much that night, went to bed and slept off the alcohol. I looked around for him later and found him in the laundry room reading his Bible. It got around to the Gospel again and I told him I had trusted Christ a couple years prior, was reading my Bible and listening to Christian radio, but didn't really know what to do next and that I still considered myself a "Roman Catholic!" I told him I wanted to go to Church with him that Sunday (Southside Baptist, Millington) and that was my introduction into the IFB world but the really wonderful thing was that I learned that I could be in the Navy and live for the Lord! I quickly became best friends with two Marines who went to the Church and was going through the same Avionics track as myself! Wasn't too much longer that they had me passing out tracts on Navy Road and preaching on the street in Overton Square!
But yeah, any young and impressionable kid would go into the military and think that smoking, drinking, cussing, and whoremongering are just regular "Things that adults do!"
I thought it was bad when we were in, I can only imagine what it is like now!