Молодший охоронник управління охорони та режиму ПРАТ ДКХЗ (наразі комбінат Каметсталь). Працював на підприємстві майже рік. 

Учасник АТО. Служив старшим навідником. Загинув 14 червня 2014 р. в військово-транспортному літаку Іл-76, який був збитий терористами при заході на посадку в аеропорту Луганська.

За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі та незламність духу посмертно нагороджений орденом «За мужність» III ступеня. Нагороджений нагрудним знаком «За оборону Луганського аеропорту» (посмертно). Нагороджений пам’ятною відзнакою міського голови Кам’янського – нагрудним знаком «Захисник України» (посмертно). Портрет Костянтина Авдєєва викарбований на меморіалі «Стіна пам'яті полеглих за Україну». 

 

В Костянтина Авдєєва залишились мати і дві сестри.