Родился в 1909 году в станице Мингрельская Абинского района. С 1942 года он участвовал в обороне города Новороссийска в составе бойцов партизанских отрядов Новороссийского куста: «Ястребок», «Норд-Ост», «За Родину», под командованием Петра Ивановича Васёва.  После освобождения Новороссийска приказом командующего был оставлен на восстановление города. За участие в Великой Отечественной Войне Стародуб Григорий Иванович,  награжден медалями: «ЗА ПОБЕДУ НАД ГЕРМАНИЕЙ В ВЕЛИКОЙ ОТЕЧЕСТВЕННОЙ ВОЙНЕ 1941-1945гг.», «ЗА ДОБЛЕСТНЫЙ ТРУД В ВЕЛИКОЙ ОТЕЧЕСТВЕННОЙ ВОЙНЕ 1941-1945гг.», «ЗА ОБОРОНУ КАВКАЗА» в 1944 году. Он также был награжден Орденом Отечественной войны II cтепени и множеством юбилейных медалей.