Родилась в 1918 г. в городе Донецке на Украине. До войны работала учительницей биологии Лукавищенской неполной средней школы в Порховском районе Ленинградской области. В 1941-42 гг. была заместителем начальника по кадрам Военторга Северо-Западного фронта. В 1942 году в Валдае, куда была эвакуирована, вступила в партизанский отряд 1-го особого полка Н.И. С июля 1942 по март1944 воевала в качестве разведчицы полка, политрука роты, а с октября 1943 её назначили комиссаром разведотряда бригады. Участвовала в пуске под откос эшелона с живой силой и техникой на дороге Псков-Остров 30 апреля 1943 года, во взрывах железнодорожного полотна и мостов на территории Ленинградской и Калининской областей. В ходе боя 24 августа 1943 г. у д. Жарки оттащила в безопасное место раненых партизан и этим спасла им жизнь. Анна Павловна была награждена орденом Красной звезды, медалью «Партизану Отечественной войны» 1-й степени. После войны трудилась на различных партийных должностях в Окуловском, Крестецком, Валдайском районах Новгородской области. С 1954 года работала и проживала в Новгороде. Умерла в июне 2007 года.
Литература:
Согрина З. Помнится весна 43-го // Новгородская правда.-1984.- 2 мая.-С.4
О бывшей партизанке А.П. Костюхиной (по мужу Фадеевой) из 1-й Ленинградской партизанской бригады, разведчице.
Зайцев И. Она выполняет задание...[Отрывки из романа «Опалённая гневом»] // Новгородский комсомолец.-1985.- 2, 7, 9, 12, 14 февраля.
О выполнении боевого задания в тылу врага комиссаром отряда разведки Первой Ленинградской партизанской бригады Анной Костюхиной.
Зайцев И. «Опалённая гневом» // Новгородская правда. – 1985.-13, 14, 15, 17, 18 сентября.
Отрывки из документального романа о комиссаре 1-го отдельного развед. полка Первой Ленинградской партизанской бригады А.П. Костюхиной (Фадеевой).
В партизанских отрядах и подполье // Вязинина Е.И. Женщины в пламени войны.1941-1945 гг. Великая Отечественная война на Новгородской земле.- Великий Новгород, 2010.- С.86-87
Фадеева (Костюхина) А.П. Воевали не хуже мужчин//Солдаты Победы. Сборник воспоминаний ветеранов. - Великий Новгород, 2000 - С.279-284.
Лебедева Л. Новые поступления документов личного происхождения в ГАНО // Новгородский архивный вестник. № 2.-Великий Новгород, 2000 – С.186-187.
О поступлении новых материалов в личный фонд А.П. Фадеевой ГАНО.