Kể từ tháng 5 năm 1942, bà Anna Vasilyevna đi bộ đội trong tiểu đoàn 3 của đội súng máy phòng không số 7. Một năm sau, bà được bổ nhiệm làm chỉ huy. Năm 1945, đội xạ thủ súng máy của bà được chuyển đến Ba Lan để hỗ trợ những người lính Liên Xô nỗ lực xuyên thủng hàng phòng ngự của đối phương.
“Tôi trực ca vào buổi tối muộn. Vào ngày 21 tháng 3. Trời bên đó đã ấm áp rồi. Một buổi tối ấm áp và yên tĩnh. Không có một chiếc máy bay nào trên không. Maria [đồng đội] nghỉ ngơi, tôi thay cô ấy và đứng gác. Làm ca tối... Khoảng 11 giờ... Đột nhiên tôi nghe thấy tiếng gầm của động cơ máy bay trong khu rừng. Tôi lắng nghe rồi hiểu đó là máy bay của Đức,”- người cựu chiến binh chia sẻ.
Bà Kotenko nói thêm rằng bà đã đợi cho đến khi máy bay bay trên nền mặt trăng để nhắm mục tiêu rõ ràng hơn.
Người phụ nữ nói thêm: “Tôi có thể nhìn thấy nó rõ ràng, tôi nổ súng và tiếp tục bắn cho đến khi nó bị hạ xuống”.
Sáng hôm sau, tại sở chỉ huy tiểu đoàn bà Kotenko được biết rằng chiếc máy bay bị bắn rơi hóa ra là máy bay chiến đấu Messerschmitt-109 cao cấp của quân đội Đức.
Vì thành tích đã đạt được của mình, bà đã được trao tặng Huân chương Sao Đỏ.
Sau khi chiến tranh kết thúc, bà Kotenko làm việc trong các cơ quan thực thi pháp luật, ở tuổi 75, bà nghỉ hưu và bắt đầu tham gia các hoạt động giáo dục lòng yêu nước cho thế hệ trẻ.