Родился в 1908 году в станице Упорной. Был призван на фронт в 1942 году Упорненским РВК . По сведениям жены, Надежниковой Матрены, связь с семьей прервана с июня 1942 года. Признан пропавшим без вести с апреля 1943 г. Имя Андрея Ефимовича Надежникова внесено в 3-й том Книги Памяти Краснодарского края.