Принимала участие в освобождении Новороссийска. Оперировать раненых приходилось иногда круглые сутки. А потом ещё нужно было эвакуировать их на берег, а это в двух километрах от госпиталя.
Вклад старшей операционной сестры старшины медицинской службы Бородиной в освобождение Малой Земли был отмечен советскими медалями. Но, кроме них, получила она и иностранную награду.
В феврале 1944 года Анну перевели в 4-ю Чехословацкую отдельную пехотную бригаду, воевавшую в составе Красной армии. За участие в освобождении Чехословакии ей и вручили высшую военную награду этой страны. Здесь же, в Праге, Бородина и завершила свой боевой путь.
После окончания войны Анна Фёдоровна приехала в Новочеркасск, где более 30 лет трудилась в отделе кадров НЭВЗа.