В рядах РККА с ноября 1935 года. 

Уроженец города Барвенково Барвенковского района Харьковской области. Окончил среднюю школу и военное училище с присвоением звания лейтенанта, а позже старшего лейтенанта. 

Место призыва: Краматорский ГВК, Украинская ССР, Сталинская область, город Краматорск. 

С августа 1941 года прошел всю войну офицером-артиллеристом, от командира батареи до командира дивизиона, с 1942 года зачислен в “спецназ артиллерии” - истребительные противотанковые части. Получил контузию в ноябре 1942 года и ранение в декабре 1943 года на Западном фронте.

В ходе ожесточенных наступательных боёв при форсировании реки Ловать в марте 1943 года, пехота залегла под интенсивным пулеметным и артиллерийским огнем врага. Командир 3-й батареи, старший лейтенант Григорий Перебейнос, выкатил орудия на прямую наводку. Огнем с дистанции 600 метров батарея уничтожила доты и дзоты, блиндажи, минометные батареи, пулеметные расчеты и до двух рот живой силы противника. Первой преодолев водную преграду и закрепившись на западном берегу, батарея удержала плацдарм, отбив контратаки противника у деревни Рамушево. Действия батареи обеспечили быструю и безопасную переправу стрелковых подразделений.

Развивая успех наступательных боёв сентября-ноября 1944 года, батарея, которой командовал капитан Григорий Перебейнос, уничтожила ключевые узлы сопротивления, пулеметные гнезда, минометные батареи и значительное количество живой силы противника. Но темп наступления замедлили замаскированные огневые точки гитлеровцев. В сложной боевой ситуации капитан Перебейнос принял решение провести доразведку боем в прифронтовой зоне, возглавив отряд артиллеристов-добровольцев. Батарейцы обнаружили и нанесли на карту координаты огневых точек, оборонительных сооружений и их глубину. Благополучно вернувшись на позиции, артиллеристы прицельным огнем подавили уцелевшие очаги сопротивления врага. Взаимодействуя с пехотой и поддерживая ее "огнем и колесами", батарея обеспечила успешное продолжение наступления.

Во время форсирования реки Дунай в феврале 1945 года, арт-дивизион, которым командовал капитан Григорий Перебейнос, уничтожил 3 танка, 2 самоходных орудия, минометные батареи, пулеметные точки и значительное количество живой силы противника. Заняв оборонительные позиции у польского города Струмень, дивизион отразил контратаки гитлеровцев, пытавшихся взять в кольцо город и отрезать оборонявших его бойцов от основных сил. Потеряв до батальона солдат и офицеров, враг отошел на исходные позиции. После того, как часть орудий дивизиона была выведена из строя огнем противника, капитан Перебейнос сформировал и лично возглавил отряд автоматчиков из свободных расчетов артиллеристов и вспомогательных взводов. Продолжая вести огонь из личного оружия, забрасывая врага гранатами, артиллеристы удерживали огневые позиции, вступая в рукопашные схватки с гитлеровцами. За самообладание и находчивость в управлении дивизионом, капитан Перебейнос был представлен к награждению орденом Красного Знамени. Награждён орденом Великой Отечественной войны I степени.

Боевой путь завершил в Чехословакии. Демобилизован в 1946 году. Награждён орденами Красной Звезды (1943), Великой Отечественной войны II степени (1944), Великой Отечественной войны I степени (1945), медалями, в том числе чехословацкой медалью “За взятие Дукельского перевала”. Был представлен к награждению орденом Красного Знамени, награждён орденом Великой Отечественной войны I степени. Член ВКП(б) с апреля 1943 года, партийный билет 5435449.

Участие в боевых действиях: 1941 август - 1942 декабрь Юго-Западный фронт, 1942 декабрь - 1943 март Сталинградский фронт, 1943 март - 1943 август Северо-Западный фронт, 1943 август - 1943 декабрь Западный фронт, май 1944 - ноябрь 1944 1-й Украинский фронт, 1944 ноябрь - 1945 май 4-й Украинский фронт.

После войны работал на кирпичном заводе, учился на вечернем отделении института, женился и проживал с женой и двумя дочерьми в доме № 28 по улице Ленина в городе Ватутино Киевской обл., УССР (с 1954 года Черкасская область).

Дом представлял собой проект типа таунхауз сталинской одноэтажной кирпичной застройки (58,80 метров квадратных общей площади) с приусадебным участком (0,08 соток). В доме большая застекленная веранда с лестницей на чердак, кладовая, кухня с погребом, совмещённый санузел и две комнаты, одна из которых проходная. Окна стандартные и характерной узкой формы. Крыша остроконечная, с мансардой, покрыта шифером. Во дворе проектом предусматривались кирпичный гараж, помещение для садового инвентаря, летняя кухня. Семья держала в гараже запасы угольных брикетов и дров для растопки. Брикеты и дрова регулярно развозил по домашним адресам выделенный транспорт.

Читал мемуары о войне. Восхищался маршалом Рокоссовским за отказ написать клеветническую статью о Сталине, как того требовал Хрущев. Любил песни фронтовых лет и Марш артиллеристов (Артиллеристы, Сталин дал приказ). 

Поддерживал тесные отношения с близкими родственниками.  Родной брат Семён 1915 года рождения  был призван в РККА в 1941-м, демобилизовался в 1945-м, прошел войну в артиллерийском полку, получил лёгкое ранение в голову, в числе боевых наград медаль “За оборону Сталинграда” (1943), две медали “За боевые заслуги” (1944), орден Красной Звезды (1945). Родная сестра Маня предположительно пережила фашистскую оккупацию. 

В повседневной послевоенной жизни носил костюм, пальто или плащ, туфли, шляпу. Одежду помогала выбирать жена Маруся. За покупками ходили в городской универмаг или заказывали индпошив в ателье одежды (комбинат). Любимое блюдо - копчёная и соленая рыба. Много курил, обычно папиросы Казбек. 

Эмоционально сдержанный, уравновешенный, немногословный, собранный, аккуратный.