Война застала его курсантом военно-морского училища имени Ф. Э. Дзержинского. После окончания ему довелось принимать участие в операциях Каспийского флота, а позже на линкоре «Петропавловск» в составе Краснознаменного Балтийского флота.
Начав войну мичманом, демобилизовался Н. С. Соломенко контр-адмиралом запаса с наградами орденами Красной Звезды и Отечественной войны, медалями «За боевые заслуги», «За оборону Кавказа» и др.
В 1952 г. Н. С. Соломенко пришел в университет на должность доцента, стал профессором и заведующим кафедрой математико-механического факультета. Ему была присуждена Государственная премия СССР в области науки и техники и присвоено звание «Заслуженный деятель науки и техники РСФСР». Его наградили орденами Трудового Красного Знамени и Октябрьской революции.
Бережной А.Ф. Они сражались за Родину: Универсанты в годы войны и в послевоенные годы. Вып. 4. СПб.: Изд-во С.-Петербургского университета, 2003. С. 109.