Breathalyzer testing will begin Feb. 4, with all service members being tested by May, the Navy Times reported.
In a statement issued by both Fleet Forces and Pacific Fleet, Adm. Bill Gortney and Adm. Cecil Haney said, "We must educate service members on the responsible use of alcohol and deter alcohol abuse in the fleet, in home part and on deployment."
Service members who report to duty drunk "place themselves, their shipmates and our equipment at risk," they wrote Tuesday.
A pilot program was conducted last year and was expected to be roll out fleetwide before 2013.
The move was announced in March 2012 to curb binge drinking in the fleet.
The testing will be non-punitive. Policies and procedures for the program were expected to be released shortly.