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