В 1942 году Цыбуля Александр Дорофеевич попал на фронт. Служил в 77-й гвардейской пехотной дивизии, в комендантской роте. Эта рота была брошена под Сталинград. Сталинградская битва надолго осталась в памяти ветерана.

Бои шли жаркие. Горело всё кругом. Били «катюши», рвались снаряды, свистели мины. Наши войска отстаивали каждый дом, улицу, клочок земли. Три месяца держали армию Паулюса в окружении, затем снова пошли в наступление.

За мужество и героизм Александр Дорофеевич был награждён медалями «За боевые заслуги» и «За отвагу».

Цыбуля Александр Дорофеевич участвовал и в Курской битве. На Украине воевал в разведроте. За успешную операцию по взятию «языка» получил орден Славы 3-й степени.

Александр Дорофеевич участвовал в форсировании Днепра, прошёл через всю Белоруссию, воевал в Польше. С боями дошёл до Германии. День Победы встретил на Эльбе.