Родился в 1917 году в деревне Березовка Ачинского района. В РККА с 1939 года, Член ВКП(б) с 1939 года. На фронте с 5 января 1942 года. Агитатор 72 гвардейского стрелкового полка 24-й гвардейской стрелковой дивизии 1-го гвардейского стрелкового корпуса. В бою 9 января 1943 года за населенный пункт Кастырочный заменил, выбывшего из строя заместителя командира полка по политчасти и возглавил отражение атаки противника. В результате слаженной обороны были подбиты 15 танков, 5 бронемашин, 12 мотоциклов и уничтожено до четырехсот солдат и офицеров противника. За этот бой гвардии капитан Авдеенко награжден орденом "Александра Невского". Участвовал в сражениях за Ленинград и Сталинград. Награжден орденом "Отечественной войны", медалями "За оборону Ленинграда", За оборону Сталинграда", "За Победу над Германией" и многими юбилейными медалями.