Родился Григорий Степанович Поливода 7 октября 1907 года в городе Енакиево.
Государственную границу на реке Сан длиной в 215 км охранял 92-й Перемышльский отряд. В нем служил украинец Г.С. Поливода, уроженец г. Енакиево Сталинской (Донецкой) области. В 1928 г. он был призван на службу в пограничные войска и направлен в Даурский пограничный отряд. В 1933-1934 гг учился в Саратовском военном училище войск НКВД, по окончании которого был на командных должностях в том же отряде. В апреле 1940 г. переведен на западную границу на должность младшего помощника начальника 2-го отделения штаба 92-го Перемышльского пограничного отряда.
Герой первого контрудара - украинский-пограничник старший лейтенант Г.С. Поливода отличился и в последующих боях. 29 и 30 июня 1941 г. Его батальон отбил несколько яростных атак гитлеровцев. В одном из боев отважный комбат Г.С. Поливода погиб.
Указом Президиума Верховного Совета СССР от 27 мая 1967 старший лейтенант Григорий Степанович Поливода посмертно награжден орденом Отечественной войны I степени. По постановлению Совета Министров Украинской ССР № 316 от 21 июня 1968 его имя присвоено одной из застав Краснознаменного Западного пограничного округа, одна из улиц г. Енакиево названа именем отважного пограничника (бывшая 1-я городская).