Воевал в 688-м стрелковом полку 15-й танковой бригады с июня 1941 по май 1945 года. Сержант.

Родился в станице Екатериновской (ныне станица Крыловская) 5 мая 1920 года в семье служащего. Отец Василий Данилович фельдшер, мать Мария Родионовна домохозяйка. В семье Николаенко было два сына: старший Николай, младший Григорий. Окончил Екатериновскую школу (ныне СОШ №2), учился хорошо. После окончания школы поступил в художественное училище, закончил его и стал работать в ДК – художником. В 1939 году ушел служить в армию. Началась ВОВ,  Григорий Васильевич служил в танковых частях. В 1943 году был ранен, лежал в госпитале, после лечения продолжил службу командиром минометного взвода, где дослужил до Победы. В Бреславе Германии он встретил Победу, был участником парада Победы, вернулся домой в мае 1946 года. За службу Григорий Васильевич был награжден: орденами Отечественной войны 2 степени, Славы 3 степени, медалями «За отвагу», «За победу над Германией в ВОВ 1941-1945 г.г.»