Родился в деревне Ольховка Челябинской области в семье крестьян, был сыном раскулаченных и репрессированных родителей, которых реабилитировали в середине 60-х. До войны работал на Уралмашзаводе в г.Свердловске (Екатеринбург). В 1944 году, в марте пришло извещение что он пропал без вести, после тяжелых боев в Белоруссии. В начале 70-х годов его дочери пришел ответ на ее запрос из Главного военного архива, что Гаев Николай Александрович, погиб 29.12.1943 года и похоронен в братской могиле в деревне Хотемля, Лиозненского района, Витебской области Белоруссии.