在海上服役两年，表现良好才会受衔少尉。2月23日，尼米兹开始服役于驻扎于旧金山的俄亥俄号战舰，并乘其去远东巡航，为亚洲分遣舰队（Asiatic Station）之旗舰。1905年5月，当时日本帝国海军于对马海崃海战大胜俄罗斯帝国的波罗的海舰队，西奥多·罗斯福总统进行调停。日本天皇为战争胜利举办庆祝会，并发了邀请函到当时停泊于东京湾的俄亥俄号战舰，由于当时舰上的高级军官皆无兴趣，便派了尼米兹在内的六名见习官代表参加。由于交通问题，他们很晚才抵达而坐在最靠近出口处。在宴会快结束时，尼米兹与朋友临时起意，上前