לאחר שהשלים קורס קצינים באקדמיה הצבאית הקיסרית, נאגנו השתתף במלחמת רוסיה–יפן בקרב פורט ארתור. נאגנו התמחה בארטילריה ימית ובשנת 1910 הועלה לדרגת לוטננט קומנדור (מקביל למייג'ור). עם הצטרפות יפן למדינות ההסכמה במלחמת העולם הראשונה, נאגנו השתתף במשלחת היפנית למצור על צ'ינגדאו נגד מושבת האימפריה הקולוניאלית הגרמנית בשאנדונג.