After graduation, Bakutis served as a junior officer and later division officer aboard the heavy cruiser until January 1938. He then trained at
Naval Air Station Pensacola, earning his naval aviator designation on January 10, 1939. He joined
Scouting Squadron 3 (VS-3) on in April 1939. In September 1941, he returned to Annapolis for aeronautical engineering instruction at the Naval Postgraduate School but was reassigned to the Naval Aircraft Factory in
Philadelphia as an inspector of
arresting gear and
catapults from March to September 1942 following the outbreak of World War II. He rejoined his squadron onboard
Lexington in December 1944. From June 1953 to June 1955, Bakutis was air training and readiness officer on the staff of Commander Air Force, Pacific. He then served in the Office of the Deputy Chief of Naval Operations (Air) for aircraft programs until August 1956. He commanded from 1956 to 1957, followed by staff service with the
Commander in Chief, U.S. Pacific Fleet from 1957 to 1959, and command of from 1959 to 1960. In December 1960, he returned to the Office of the Chief of Naval Operations as assistant director of the Fleet Operations Division. Bakutis remarked in 1965 that Antarctica would "remain the womanless white continent of peace." He then commanded Fleet Air in
Alameda, from April 1967 to March 1968. His final assignment was as Commander of the Hawaiian Sea Frontier, Commandant of the Fourteenth Naval District, and Commander Fleet Air in Hawaii, from March 1968. He retired from the Navy in July 1968. ==Later life==