Призван в 1938 году Калининским РВК г.Калинин. Кандидат ВКП(б). Адрес семьи - Омская область, ст.Голышманово, пос. Катышка, ул.Элеваторская, д.25 (ныне - Тюменская область). Пропал без вести 9 июля 1942 года при высадке десанта на остров Соммерс в Финском заливе. 

Из наградного листа на катерного боцмана 1 отряда 1 дивизиона 1 бригады торпедных катеров Старостина Георгий Григорьевича, подписанного 5 августа 1941 года: "С первых дней войны тов. Старостин проявил высокое мужество и доблесть в борьбе с германо-финскими фашистами, используя весь опыт, полученный в борьбе с белофинами на Карельском перешейке зимой 1940 года.

С первых дней войны тов. Старостин назначен командиром взвода моряков. Всегда первым идет в бой с белофинами и своим личным примером увлекал других бойцов. В ночь с 30 на 31 июля в момент высадки десанта на остров Гуннхольм первым бросился в бой с возгласом "За Родину, За Сталина", и десаннтная группа в течение 30 минут очистила остров от белофинов. В этом бою тов. Старостин был ранен и несмотря на это под минометным огнем противника продолжал остаивать и укреплять остров. 

Такую же смелость, отвагу и мужество проявил тов. Старостин и при захвате острова Хорсон. Владея хорошо винтовкой и пулеметом он огнем и штыком сам уничтожил более двух десятков белофинов. За проявленное мужество и доблесть в борьбе с германо-финским фашизмом достоин награждения орденом "Красное Знамя". Представление подписано командующим КБФ вице-адмиралом Трибуцем. 

Из наградного листа на катерного боцмана 2 ОТК 3 дивизиона бригады ТКА КБФ Старостина Георгий Григорьевича, подписанного 8 января 1942 года" "Находясь на торпедных катерах на полуострове Ханко 11 июля 1941 года добровольно пошел на сухопутный фронт. Назначен командиром отделения и 12 июля получил боевое задание выбить с острова Хорсэн финов. Тов. Старостин его своим отделением успешно выполнил. Выбили финов с острова, перешли на на остров противника, где продолжали уничтожать врага. В этом бою сам Старостин уничтожил 5 финов. Во второй операции по освобождению острова Гунасхольма т. Старостин грамотно командовал своим отделением. Маскируя свой замысел, он удачно применял тактику обхода и незаметно появлялся в тулу противника. Огнем наводил панику на врага. Враг, неся потери, отходит. В этом бою тов. Старостин уничтожил 3 финов. После этого боя тов. Старостин назначается командиром взвода. 

С 30 по 31 июля руководит взводом десанта по занятию о-ва Гунарсхольма. Под сильным ружейно-пулеметным огнем противника тов. Старостин удачно высаживает краснофлотский десант катерников.

Умело поставив задачу отделению Мохова, сам с остальными краснофлотцами отрезал отступление финов с острова. Фины бросали оружие и бежали к шлюпкам. В этом бою тов. Старостин огнем, штыком и прикладом лично уничтожил 19 белофинов. Задача была выполнена. Противник открыл артобстрел. Старостин получил ранение осколком мины, но руководил боем до приказания командира роты оставить поле боя. 

Дважды представлялся к ордену "Красное Знамя".