Tras el ataque alemán a la Unión Soviética en junio de 1941, Budánova se alistó a las fuerzas aéreas, siendo asignada al 586.º Regimiento de Cazas (586 IAP), formado por Marina Raskova.