He served his midshipman tour on the armored cruiser Asama on its circumpacific voyage to Honolulu, San Francisco, Acapulco and Panama.

He subsequently served on the Ōi, Kiso and as cadet instructor on the training cruiser Iwate on its Shanghai – Hong Kong – Manila – Singapore – Batavia – Fremantle – Adelaide – Melbourne - Hobart - Sydney – Wellington - Auckland - Suva - Truk - Saipan voyage of 1925.

On his return, Tozuka was promoted to commander, and in 1928 was sent to Europe and the United States for a year to tour various countries and to learn about their naval operations.

He is noted for pioneering transoceanic bombing from the Japanese home islands to Shanghai at the start of the Second Sino-Japanese War.

He also served as an honorary professor at Senshu University and assisted in establishing air routes for Japan Airlines.