Учился в Пензенском художественном училище им. К.А.Савицкого под руководством педагогов Э.С.Иодыниса и Л.Н.Скоробогатовой, закончил в 1971 году. В 1980 году с группой художников организовал плакатную секцию, известную в стране. Член СХ России с 1980 года. Участник 56 международных, всесоюзных, республиканских и зональных выставок. Многократный обладатель международных премий и дипломов.
В 1987 году - лауреат 1-й Международной премии на конкурсе «Ленин, Октябрь, Мир». Получив известность как плакатист, в восьмидесятые годы успешно работает в живописи, графике, миниатюре, прикладной графике, монументальном искусстве. В 1989 году избран членом плакатной комиссии СССР, с 1986 года член республиканской секции плаката. В Пензенском отделении СХ Н. Волохо неоднократно избирался членом выставкома, Правления, Художественного совета. В 1993 году СХ России представил его к званию «Заслуженный художник России».
Большое количество живописных кртин, графических работ и плакатов Н. Волохо находятся в частных коллекциях за рубежом, в частности: в Германии, Польше, Франции, Италии и других странах, а также закуплены СХ СССР, СХ России, Пензенской картинной галереей.
