С 8 ноября 1942 года — начальник штаба 57-й армии. С 20 ноября армия в составе ударной группировки Сталинградского, а с 1 января1943 годаДонского фронта в ходе операции «Уран» принимала участие в окружении и разгроме войск противника под Сталинградом.
За время войны генерал Прихидько был шесть раз персонально упомянут в благодарственных в приказах Верховного Главнокомандующего[3].
После войны работал в высшей военной академии имени К. Е. Ворошилова и был одним из руководителей в области подготовки генералов и старших офицеров. Принимал участие в военно-научной работе, последняя должность — заместитель начальника кафедры стратегии[4].
Приказы (благодарности) Верховного Главнокомандующего в которых отмечен Н. Я. Прихидько[3].
За овладение укрепленными городами Пилькаллен, Рагнит и сильными опорными пунктами обороны немцев Шилленен, Лазденен, Куссен, Науйенингкен, Ленгветен, Краупишкен, Бракупенен, а также захват с боями более 600 других населенных пунктов. 19 января 1945 года. № 231.
За овладение в Восточной Пруссии городом Гумбиннен — важным узлом коммуникаций и сильным опорным пунктом обороны немцев на кенигсбергском направлении. 21 января 1945 года. № 238.
За овладение штурмом в Восточной Пруссии городом Инстербург — важным узлом коммуникаций и мощным укрепленным районом обороны немцев на путях к Кенигсбергу. 22 января 1945 года. № 240.
За овладение городами Хайльсберг и Фридланд — важными узлами коммуникаций и сильными опорными пунктами обороны немцев в центральных районах Восточной Пруссии. 31 января 1945 года. № 267.
За завершение ликвидации окруженной восточно-прусской группы немецких войск юго-западнее Кенигсберга. 29 марта 1945 года. № 317.
За форсирование реки Уссури, прорыв Хутоуского, Мишаньского, Пограничненского и Дуннинского укреплённых районов японцев, преодоление труднодоступной горно-таёжной местности, продвижение вперёд на 500 километров и овладение городами Мишань, Гирин, Яньцзи, Харбин. 23 августа 1945 года. № 372
Еременко А. И. Сталинград: записки командующего фронтом. — М.: Воениздат, 1961.
Иванов С. П. Штаб армейский, штаб фронтовой. — М.: Воениздат, 1990.
Коллектив авторов: к.и.н. М. Э. Морозов (руководитель), к.и.н. В.Т. Елисеев, к.и.н. К.Л. Кулагин, С.А. Липатов, к.и.н. Б.Н. Петров, к.и.н. А.А. Черняев, к.и.н. А.А. Шабаев. Великая Отечественная война 1941-1945 гг. Кампании и стратегические операции в цифрах. В 2-х томах. — М.: Объединенная редакция МВД России, 2010. — Т. 1. — 608 с. — 1000 экз. — ISBN 978-5-8129-0099-1.