До начала Великой Отечественной войны Анна Васильевна приобрела самую мирную профессию - в 1939 году окончила Магнитогорское педагогическое училище и стала работать преподавателем начальных классов Гумбейской средней школы.

Когда началась война, Анна Васильевна не смогла остаться в стороне. В 1942 году она поступила на курсы радиотелеграфистов в одном из городов Казахстана и уже в ноябре была направлена в полк связи, который вёл боевые действия в районе Сталинграда.

Грандиозное сражение Второй мировой войны - Сталинградскую битву - Анна Васильевна провела до самого её конца, когда Красная Армия пленила армию Паулюса и отбросила фашистов от Волги. За ратные будни под Сталинградом радиотелеграфистка А.В. Стасюк была удостоена медалей "За боевые заслуги" и "За оборону Сталинграда".

После великой битвы за город на Волге, началось не менее грандиозное сражение на Курской дуге. В период проведения этой операции Анна Васильевна обеспечивала надёжную связь между боевыми соединениями и заслужила немало благодарностей от Верховного Главнокомандующего.

Участвовала Анна в освобождении Ростова, Северного Кавказа, Южной Украины, Крыма, братской Чехословакии. За сражения в районе Карпатских гор радиотелеграфистке вручили вторую медаль "За боевые заслуги".

День Великой Победы полк, в котором служила Анна Васильевна, встретил в освобождённой Чехословакии, в городе Острава. К боевым наградам отважной связистки прибавились ещё благодарности и  медали.

И после победы над фашизмом А.В. Стасюк продолжала служить в освобождённых советскими войсками странах Европы. Демобилизовалась она 7 ноября 1945 года. Сразу после возвращения, Анна Васильевна снова стала работать в родной школе и трудилась на ниве просвещения вплоть до 1971 года, до выхода на пенсию.