Правилам соответствует написание улица 64-й Армии. Так пишут и на официальном сайте администрации Волгограда.
Правильно: орден Красной Звезды, Красная армия.
Историческое наименование: Рабоче-крестьянская Красная армия.
Слово главнокомандующий управляет творительным падежом: на роль главнокомандующего израильской армией.
Правильно: места в самолете.
Правильно: он косит от армии.