Был призван в РККА в январе 1942 года и направлен в город Бугуруслан Чкаловской (сегодня - Оренбургской) области, на должность минометчика минометной роты 2 стрелкового батальона 737 стрелкового полка формировавшейся 206 стрелковой дивизии.

         В середине июля 1942 года дивизия прибыла эшелонами в город Бобров Воронежской области, где и приняла боевое крещение. В дальнейшем участвовала в обороне Воронежа, а зимой 1943 года принимала участие в Воронежско-Касторненской наступательной операции. Летом 1943 года 206 стрелковая дивизия успешно сражалась с врагом в битве на Курской дуге. После Курской битвы дивизия освобождала города левобережной Украины, форсировала Днепр. Зимой 1944 года дивизия в составе 27 армии 2 Украинского фронта принимала участие в Корсунь-Шевченковской операции, а весной - в Уманско-Ботошанской наступательной операции. В ходе последней командир отделения сержант Авдеев Степан Артемьевич 10 апреля 1944 года пропал без вести.

         Степан Артемьевич был награжден: 10 февраля 1943 года - медалью "За отвагу".

         Домашний адрес: г. Уфа, Сталинский район, п. Максимовка. Жена - Авдеева Федосья.