Николай Гаврилович Шалаев родился 26 апреля 1925 года в станице Владимирской Лабинского района, там же окончил 7 классов местной школы.
В феврале 1943 года он был призван Лабинским райвоенкоматом в Красную Армию и направлен в 1317-й стрелковый полк, где служил рядовым номером расчета 82 мм миномета.
В августе 1943 года в ходе боя с фашистами рядовой Николай Шалаев был тяжело ранен в кисть правой руки, после чего проходил лечение в госпитале. В запас его уволили по состоянию здоровья 15 октября 1943 года.
Вернувшись в родную станицу, Николай Гаврилович приступил к мирной жизни. Работал он учителем трудового обучения во Владимирской восьмилетней школе № 21.
Умер.