Pada bulan agustus 1951, Laksamana Fechteler diangkat sebagai Kepala Operasi angkatan Laut, berhasil Admiral Forrest Sherman, yang telah meninggal di kantor di bulan juli. Sebagai CNO, Fechteler yang bertanggung jawab untuk menahan Perang korea-era naval kegiatan di Timur tengah dan di Eropa tersebut. Dia membuat dua perjalanan melintasi Atlantik di 1951-52 dan satu untuk Asia. Dia melanjutkan Angkatan laut membangun program baru induk dalam menghadapi ekonomi bergerak dan untuk memperluas membayar dan manfaat bagi Angkatan laut orang.