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