Герой Советского Союза, командир орудия 22-й гвардейской мотострелковой бригады 6-го гвардейского танкового корпуса 3-й гвардейской танковой армии Воронежского фронта, гвардии сержант. Родился 14 декабря 1922 года в селе Багриновцы ныне Литинского района Винницкой области в крестьянской семье. Член ВКП(б) с 1943 года. Образование неполное среднее. Работал в колхозе. В Красной Армии и в действующей армии с 1943 года. Сражался на Западном и Воронежском фронтах. Командир орудия 22-й гвардейской мотострелковой бригады (6-й гвардейский танковый корпус, 3-я гвардейская танковая армия, Воронежский фронт) гвардии сержант с расчётом орудия 24 сентября 1943 года прикрывал огнём переправу подразделений бригады через реку Днепр в районе села Григоровка Каневского района Черкасской области Украины. 3 октября 1943 года при отражении очередной контратаки противника на плацдарме отважный гвардеец-артиллерист пал смертью храбрых. Похоронен в братской могиле в селе Григоровка.

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