It was certainly a requirement by '66. I wasn't a particularly strong swimmer at the start of basic training at AOTS South Cerney, but (eventually/just) made the grade and received my 'X' certificate which was a requirement to graduate and move on to FTS.