לאחר הפלישה הגרמנית לברית המועצות ביוני 1941, בודנובה התגייסה לשירות בחיל האוויר הסובייטי והוצבה בכנף 586 שהוקם על ידי מרינה רסקובה. היחידה כולה הייתה מורכבת מנשים טייסות והן צוידו במטוסי יאק-1. במקור, היחידה אוחדה משלוש תת-יחידות של נשים בלבד שכונו יחידה IAP 586, יחידה 587 BAP, ויחידה 588 NBAP. הקידומת 500 שהופיעה בכל היחידות באה לציין שמדובר ביחידות מילואים. הטייסות ביחידות אלו היו מדריכות טיס או חברות במועדוני טיס מלפני המלחמה. עם התעצמות קרב סטלינגרד החל לאזול מלאי הטייסים וכך כנף 586 (תחת פיקודה של טמרה קזרינובה) נשלחה לקרב באביב 1942.