Основано в 1895 году, участок отведен спустя два года на 30 номеров. Место выбрано ходоками. В 1895 году прибывшие 2 семьи купили жилые бараки, выстроенные железнодорожным подрядчиком, и поступили на железную дорогу. Прибывшие в 1897 г. 6 семей устроились также, и лишь в 1898 году люди занялись распашкой земли.

В селе имелась церковь, выстроенная в 1903 г. на пожертвованные деньги, школа, открытая в 1901 году, проводились ярмарки. Через селение проходили две трактовые дороги: со станции Шмаковка на с. Успенку и другая — на Свято-Троицкий мужской монастырь. Обе ежегодно ремонтировались крестьянами по трудовой повинности, однако, их состояние во время дождей было очень плохое.

Авдеевка расположилась на равнине реки Шмаковки, вымерзающей зимой. Жителям села приходилось резать на реке лед, чтобы использовать потом для питья. (Проблема с питьевой водой актуальна в селе и сейчас из-за низкого качества воды).

Главное занятие авдеевцев было: земледелие, скотоводство и извоз. Население постоянно испытывало недостаток в строевом лесе и покосах. Предпочиталось подворное земледелие с разделением всех угодий, оставив в общем пользовании только выгон.

Усадьбы расселялись не по плану, а по указанию общества. Средний размер усадьбы — 1 десятина. Новые усадьбы переселенцам и выделяемым при семейных разделах отводились по приговору общества старостой при понятых из свободных земель.

В 1931 году образовался колхоз «Комсомолец», одновременно с ним была создана реалбаза хлебопродуктов.

В настоящее время в с. Авдеевка 737 жителей. Основные предприятия: 2 нефтебазы, Реалбаза, районное предприятие котельных и тепловых сетей, филиал Кировсклеса. В 1999 г. в рамках губернаторской программы в селе была открыта новая школа, действуют СДК, библиотека, ФАП. Основная часть населения трудится на сельскохозяйственном производстве отделения СХПК «Шмаковский» и на железной дороге.