Родился в семье крестьян в станице Славянской Славянского района Краснодарского края.  В 1936 году окончил сельскохозяйственный техникум плодоводства станицы Славянской Азово-Черноморского края по специальности агроном-плодоовощевод. 

Призван в Красную Армию 25 сентября 1937 года

С марта 1938 по август 1946 года:

заместитель политрука воинской части 71014 (Северо-Кавказский военный округ);

оперупономоченный особого отдела 31-й стрелковой дивизии (Северо-Кавказский военный округ);

оперуполномоченный, политрук 3-го отделения 267 истребительного авиационного полка (Закавказский Военный округ)
старший оперуполномоченный 236 авиадивизии 5 воздушной Армии (Юго-Западный и Северо-Кавказский фронты)

помощник начальника штаба 235 стрелкогово полка 81 стрелковой дивизии (2-й Украинский фронт)

информатор опергруппы 53 армии (1-я Румынская армия)
помощник начальника оперотдела 18-го стрелкового корпуса (Забайкальский фронт)
помощник начальника оперотдела штаба 120-й стрелковой дивизии 18 корпуса (Восточно-Сибирский Военный округ)

Дважды ранен.

Награды за участие в ВОВ:

Орден «Красной Звезды» (сентябрь 1945 г.),

Орден Великой Отечественной войны II степени (апрель 1985 г.),

Медаль «За оборону Кавказа» (октябрь 1945 г.),

Медаль «За победу над Германией в Великой Отечественной войне 1941-1945 г.г.»,

Медаль «За победу над Японией» (1945 г.),

 Медаль «Сорок лет Победы в Великой Отечественной войне 1941-1945 гг» (1985 г.),

Медаль «70 лет Вооруженных сил СССР» (1988 г.)

 После демобилизации в августе 1946 года избран секретарём партийной организации колхоза «Ударник» станицы Славянской Славянского района Краснодарского края. 

С августа 1950 года по февраль 1975 года — председатель правления колхоза «Искра» станицы Фёдоровской Абинского района Краснодарского края. 

С февраля 1975 года по январь 1977 года — заместитель председателя колхоза «Искра» станицы Фёдоровской Абинского района Краснодарского края. 

С января 1977 года до середины 1980-х годов — начальник отдела гражданской обороны колхоза «Искра». 

За высокие показатели Дейнега Григорий Кириллович был награждён орденом Ленина (1966 г.), двумя орденами «Знак Почёта», Бронзовой (1963 г.) и Серебряной (1968 г.) медалями ВДНХ СССР, ему были присвоены звания «Лучший садовод и виноградарь» (1959 г.), «Отличник народного образования» (1968 г. за строительство школы), «Отличник социалистического соревнования сельского хозяйства РСФСР» (1972 г.). 

Умер 23 декабря 1995 года, похоронен в станице Фёдоровской.