Родилась в Донецке в семье фотографа Сергея Федоренко. В детстве стала известна как самый юный фотограф СССР[3][4][5] и мира[6][7][8]. В полтора года начала интересоваться фототехникой своего отца, который в тот момент был руководителем детской фотостудии в Донецком дворце пионеров, после чего начала помогать ему в фотолаборатории и снимать сама[9]. Выставка фотографий Насти прошла в городе Бохум (ФРГ), когда девочке было три года[9]. Комитет защиты мира наградил юного автора медалью за миротворческую деятельность[10]. В три года прошла первая персональная выставка «Вместе с папой»[9]. В возрасте трёх лет попала в книгу отечественных рекордов «Диво-93», которую выпускало акционерное общество «Диво»)[9][11][12]. C семи лет Настины фотографии публикуются в газетах[13], в семь лет стала внештатным корреспондентом газеты «Донецкие новости»[14].
Анастасия Федоренко в шесть лет стала членом союза фотохудожников Украины[14][15]. В восемь лет стала членом союза журналистов Украины[15]. Позже стала членом союза журналистов России[16] и Международной федерации журналистов[13][14]. Участвовала во Всесоюзном конкурсе детской фотографии «Львовская весна — 90»[17], а также международных детских фотоконкурсах СССР, США, Германии и Канады[13]. О юной фотохудожнице сняли фильм немецкие кинематографисты[18]. Сделала ряд снимков известных политиков и деятелей шоу-бизнеса России и Украины. Мэр Москвы Юрий Лужков подарил девочке профессиональный фотоаппарат «Canon»[12]. Мать Анастасии Наталия Алексеевна умерла от лейкоза[19], когда дочери было 9 лет, после чего она осталась жить с отцом[12].
В 1995 году была награждена медалью на Первом фестивале журналистов Украины[20]. В том же году за серию снимков о Сергее Бубке Федоренко получила специальный приз на фотоконкурсе «Интерфото-95»[13][21][22].
В 1996 году на I международном фестивале журналистики получила звание «Фоторепортёр года»[13] и хрустальную статуэтку «Истина»[13]. В 1997 году на II международном фестивале журналистики Анастасия вновь получила звание «Фоторепортёр года» за репортаж о тренировках в Приэльбрусье группы спортсменов-инвалидов перед восхождением на Килиманджаро[13].
Работала шеф-редактором украинского фотоагентства «Донбасс»[14].
В 2009 году Федоренко представила свой роман-аудиокнигу «Донецкий ангел» в который также включены песни в исполнении автора[23][24]. В записи аудиокниги приняла участие диктор донецкого областного радио и стадиона «Донбасс Арена» Наталия Толшина, чей голос также известен дончанам по записи для объявления остановок в транспорте Донецка[12]. Федоренко открыла собственное издательство и выпустила ряд книг о политиках и государственных деятелях[25][26][27][28][29][30][31][32][33], а также деятелях культуры[34][35][36].
19 апреля 2017 года в Донецке по инициативе Федоренко установили мемориальную доску российскому музыканту, певцу, композитору, бас-гитаристу группы «Любэ», создателю культурно-просветительского движения «Родные просторы» Павлу Усанову. На гранитной доске высечены стихи Павла Усанова из его известной песни «Всё будет как надо»[38].
Стала лауреатом премия имени Юлиана Семёнова в области экстремальной геополитической журналистики за 2016 год[39]. В 2018 году за книгу «#ЯДОНБАСС» стала лауреатом премии международного литературно-медийного конкурса имени Олеся Бузины в номинации «Публицистика»[40]. В 2021 году Анастасия Федоренко и Сергей Мохарев с книгой «Я Донбасс. Новейшая история Донбасса» стали лауреатами Национальной премии «Лучшие книги и издательства 2021 года» в жанре «История»[41].
Фотограф и герой кадра — союзники : Анастасия Федоренко — специальный корреспондент, фотокорреспондент газеты «Московская правда» и сайта «Мосправда-инфо» // Журналистика и медиарынок. — 2020. — № 10—11. — С. 56—58.
.jpg)
