Григорий Денисенко до войны работал учителем биологии в школе. Ушел на фронт в 45 лет, будучи призванным в 1942 году. Его энциклопедически разносторонние знания и привычка к постоянному интеллектуальному труду позволяли ему быстро и хорошо разбираться в разных аспектах фронтовой работы. Сражаясь с врагом, он освоил несколько специальностей, выучил немецкий язык. Выступал диктором для записи сообщений на немецком и французском языках.
Григорий Денисенко награжден орденом Красной Звезды, медалями «За боевые заслуги», «За взятие Кенигсберга», «За освобождение Праги», «За победу над Германией».
Григорий Денисенко закончил войну в звании старшины. После демобилизации в 1945 году вернулся к преподаванию биологии в Валуйской городской средней школе №1. На пенсию он вышел
в 1952 году по состоянию здоровья. За многолетнюю безупречную работу в школе награжден орденом Трудового Красного Знамени.