Родилась 30 июня 1925 года в селе Ракиты Топчихинского района Алтайской губернии. До войны Праздниковы жили в Сталинске (в настоящее время – Новокузнецк). Отец работал столяром в театре юного зрителя. В семье было четверо детей. Фрося окончила 5 классов. Вступила в комсомол. С начала 1940-х годов работала машинистом-мотористом на швейной фабрике в Сталинске.

Когда началась война, первым на фронт ушел старший брат Василий. В это время в автошколу ДОСААФ набирали комсомольцев. Позвали девчат со швейной фабрики, и через 3 месяца Фрося получила справку об окончании курсов шоферов.
27 декабря 1943 года Сталинским ГВК Ефросинья Праздникова была мобилизована в РККА и зачислена в 20-й учебный автополк, дислоцировавшийся в городе Городец Горьковской области. Здесь еще полгода она училась водить машину и получила настоящие водительские права.
В мае 1944 года курсантов учебного автополка отправили на фронт. Эшелон прибыл на станцию Котовск в Молдавии, где формировалась 76-я гвардейская стрелковая дивизия, в составе которой Ефросинья Праздникова прошла всю Европу.
19-летней девушке достался новенький мощный, крытый брезентом «Шевроле». На нем она возила бензин, снаряды, раненых, тянула связь. Не раз Праздникова попадала в страшные передряги, сослуживцы дважды ее хоронили. Но судьба берегла отчаянную девчонку. Когда сгорела ее машина от попадания вражеского снаряда, Ефросинья Евгеньевна стала управлять броневиком и доставляла пакеты с секретными документами.
При форсировании Дуная, когда Ефросинья Праздникова ставила машину на понтон, ее ранило в ногу. Но уже через две недели, несмотря на тяжелое ранение, девушка сбежала из госпиталя – боялась отстать от своей части. Служила добросовестно, но, бывало, и лихачила. В составе 2-го и 3-го Украинских фронтов Ефросинья Евгеньевна освобождала Молдавию, Болгарию, Югославию, воевала в Румынии и Венгрии. Закончила войну в Праге.
Домой двадцатидвухлетняя фронтовичка вернулась уже в сентябре 1945 года. Встречать отчаянно смелую девушку сбежалась вся фабрика. Вскоре Ефросинья вышла замуж за своего бывшего односельчанина фронтовика Владимирова, переехала жить в Прокопьевск. В 1973 году устроилась на Прокопьевский фарфоровый завод в цех обжига ставильщиком-выборщиком. Проработала на заводе 7 лет, возглавляла одну из лучших бригаду заборщиков-выборщиков на рольганговых печах. Позже работала поваром в детском саду, дежурной на шахте «Тырганская».
Боевые награды: медали «За отвагу», «За взятие Вены», «За освобождение Праги», «За взятие Будапешта», «За победу над Германией в Великой Отечественной войне 1941-1945 гг».