Авдеенков А.К. родился 15 февраля 1921 года в селе Селец Трубчевского района Орловской области, в крестьянской семье. Примерно в 1926 году семья Авдеенковых переехала на постоянное жительство в пос. Октябрьский Ершовского района Саратовской области. После окончания в 1938 году Ершовской средней школы Авдеенков А.К. работает секретарем Ершовского народного суда. Осенью 1940 года Ершовским райвоенкоматом призван на военную службу в пограничные войска НКВД. В этом же году поступает учиться в Военно-политическое училище пограничных войск НКВД, которое заканчивает в декабре 1941 года. С этого времени в течение года служит секретарем партбюро в заградительном батальоне 1-ой дивизии НКВД Ленинградского фронта, затем назначается комиссаром батальона 7-го пограничного полка этой же дивизии. С июня 1943 по июнь 1944 года был старшим помощником начальника разведывательного отдела батальона 108-го пограничного полка, затем в течение года служил начальником разведывательного отдела и начальником следственного отдела батальона 273-го полка НКВД. Участвовал в боях, в том числе при обороне г. Ленинграда. Имеет три ранения, одно из них тяжелое в область правого плечевого сустава. Награжден правительственными наградами: орденами Отечественной войны I и II степеней, Красной Звезды, медалями «За оборону Ленинграда», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.» и многими юбилейными медалями. В июне 1945 г. Авдеенков А.К. был демобилизован из армии по состоянию здоровья. В сентябре 1945 года он принимается на работу в органы прокуратуры Саратовской области на должность помощника прокурора Пугачевского района. В период работы заканчивает девятимесячные курсы переподготовки юристов, затем поступает на заочный факультет Саратовского юридического института, который заканчивает в 1956 году. Был прокурором Свердловского, Воскресенского, Красноармейского и Пугачевского районов. Уволился из органов прокуратуры в марте 1968 года с должности Хвалынского городского прокурора. Дальнейшую трудовую деятельность Алексей Капитонович продолжил в народном хозяйстве. Работал заведующим Волжского райсобеса, заместителем директора по кадрам Волжского райпродторга, начальником отдела кадров треста «Росторгмонтаж», начальником орготдела городского спорткультторга и на других должностях в различных организациях г. Саратова. Последние годы Авдеенков А.К. работал лаборантом кафедры криминалистики Саратовской государственной академии права, фактически выполнял функции заведующего музея криминалистики. В 1999 году он уволился с работы. Является пенсионером органов прокуратуры.