Андрей Обыденников родился в 1922 году. Работал слесарем на сталелитейном заводе. В момент оккупации Брянска А. Обыденников вместе с Б. Горным, Г. Ильюхиным и М. Евтеевым находился в штабе Брянского фронта, части которого начали отступление.На месте дислокации штаба оставался комендантский взвод охраны во главе с лейтенантом П. Смертиным. Тогда-то горстка рабочих завода "Красный Профинтерн" и группа красноармейцев решили пойти на поиск отряда Виноградова. По собственной инициативе договорились о создании отряда. Лейтенанта Смертина выбрали командиром, а Ильюхина - политруком. По пути в лес совершили ряд нападений на одиночные немецкие машины, захватили трофеи.
14 июля 1943 был издан секретный приказ начальника ЦШПД П.К. Понаморенко "О партизанской рельсовой войне на коммуникациях врага". В ночь на 22 июля 1943 года операцию начали орловские партизаны. Остальные партизанские силы, за исключением украинских, литовских, молдавских и эстонских, начали "рельсовую войну" в ночь на 3 августа. Всего в операции было задействовано 167 партизанских бригад и отдельных отрядов общей численностью 956515 человек.