У квітні 1944 року Н. Г. Степаняна призначають командиром 47-го штурмового авіаційного полку ВПС Чорноморського флоту. Під його командуванням полк відзначився в небі Криму й Кубані. За час проведення Кримської наступальної операції полк Степаняна знищив 8 транспортів, 12 швидкісних десантних барж, 9 сторожових катерів, понад 3000 солдатів і офіцерів ворога. За успішні дії 47-й шап удостоєний почесного найменування «Феодосійський».