Tulis kelanjutan untuk paragraf ini - Selama pendudukan Jepang atas Hindia Belanda, sebuah rekrutmen untuk perwira Angkatan Laut Kekaisaran Jepang (IJN) diadakan di Medan. Nasution bergabung dengan program rekrutmen, dan menjalani pendidikan angkatan laut di Bandung dan Kyoto. Ia akhirnya diberi pangkat letnan dan menjadi kapten di kapal Haraokamaru pada tahun 1944. Dia berpartisipasi dalam Teater Pasifik dan bertempur melawan pasukan AS dalam kampanye Kepulauan Solomon
dan dalam kampanye Filipina. Selama pertempuran angkatan laut di Filipina, kapalnya terkena dan terbakar. Nasution terluka dan hampir mati.