Корректно написание с заглавной буквы только первого слова: Красная армия. Спасибо Вам за внимательность, несколько ответов мы поправили!

Ответ на Ваш вопрос можно найти в энциклопедии «Русский язык» (М., 1997. Статья «Русский язык»). Процитируем энциклопедию, дополнив ее ссылкой. 

«В соответствии с Конституцией РФ [ст. 68] русский язык является государственным языком РФ на всей ее территории. Одновременно русский язык является государственным или официальным языком ряда республик, входящих в РФ, наряду с языком коренного населения этих республик.

Как государственный язык РФ русский язык активно функционирует во всех сферах общественной жизни, имеющих всероссийскую значимость. На русском языке работают центральные государственные учреждения РФ, осуществляется официальное общение между субъектами Федерации, а также в армии, издаются центральные российские газеты и журналы.

Русский язык преподается во всех школах и высших учебных заведениях России (в республиках, входящих в ее состав, — наряду с родным языком), а также во многих учебных заведениях государств СНГ и других стран. Преподавание на русском языке ведется в большинстве школ и вузов России и во многих учебных заведениях государств СНГ».

Правило звучит следующим образом: «В названиях праздников с начальной цифрой с прописной буквы пишется название месяца, например: 1 Мая, 8 Марта» (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006).

Из этого правила следует, что написание любого праздника по образцу 8 Марта, 1 Мая является правильным. Однако устойчиво пишутся с прописной буквы названия месяцев только в названиях этих праздников.

Интересна история кодификации (закрепления в словарях и правилах) подобных названий.

В «Правилах русской орфографии и пунктуации» 1956 г. – своего рода орфографической конституции – указывалось: «Пишется с прописной буквы первое слово в названиях революционных  праздников и знаменательных дат, например: Первое мая, Международный женский день, Новый год, Девятое января (выделено нами. – Грамота.ру). Если начальное порядковое числительное в таком сложном названии написано цифрой, то с пpoписной буквы пишется следующее за ним слово, например: 9 Января, 1 Мая».

Однако Д. Э. Розенталь, который во второй половине ХХ в. расширял, уточнял и даже несколько изменял правила, со временем меняет рекомендации и относительно написания праздников. В «Справочнике по правописанию и литературной правке» 1967 г. из правила устраняются слова о революционном характере праздников: 

«С прописной буквы обычно пишется первое слово и собственные имена в названиях праздников, народных движений, знаменательных дат, например: Первое мая (1 Мая), Международный женский день, День Конституции, День Советской Армии,  День Победы, День авиации, День артиллерии, День печати, День шахтера... Девятое января (9 Января), Народный фронт, Новый год».

В справочниках Д. Э. Розенталя, изданных в конце 1990–2000-х гг. под редакцией других специалистов, была сделана попытка расширить список примеров на это правило и упоминаются государственные праздники 7 Ноября и 12 Июня.

Однако такие написания не закрепились. Видимо, эти даты не воспринимаются как названия праздников (в отличие от традиционных 8 Марта и 1 Мая).

ШКОЛА, -ы; ж. [от греч. schole]
1.
Учебное заведение, которое осуществляет общее образование и воспитание молодого поколения; здание, в котором помещается это заведение. Начальная, средняя ш. Пойти, поступить, ходить в школу. Ученик, воспитанник, выпускник школы. Кончить, окончить школу. Работать учителем в школе. Директор новой школы. Здание, классы, туалеты школы. Строить пятиэтажную кирпичную школу. Математическая, английская, французская школа
(с углублённым преподаванием какого-л. предмета или ряда предметов, например, математики, английского языка и т.п.).
2. только ед.
Система общего образования, совокупность соответствующих учреждений и учебных заведений. Отделение школы от церкви. Традиции русской школы. Место и роль школы в стране.
3. чего или какая.
Учебное заведение, училище, курсы и т.п., где даются специальные знания, профессиональные навыки. Музыкальная ш. Ш. танцев. Лётная, фельдшерская ш. Ш. прапорщиков. Детская спортивная ш. Вечерняя, художественная ш. для детей и взрослых. Высшая ш.
(система высшего специального образования; общее название для высших учебных заведений).
4. только ед.
Система приёмов, обязательных упражнений, видов работ при изучении чего-л., при овладении каким-л. мастерством, искусством. Начальная ш. игры на фортепиано. Композиция и натюрморт входят в школу. Никак не сдать школу. Откатать школу (разг.; в фигурном катании).
5. чего или какая.
Приобретение знаний, выучки, опыта; сами знания, выучка, опыт. Пройти тяжёлую трудовую школу. Иметь за плечами хорошую, превосходную школу. У вас плохая ш. графики. Служба в армии - это суровая ш. Ш. жизни. Ш. спорта.
6.
Направление, течение в науке, искусстве, литературе, общественно-политической мысли и т.п., обладающее характерными свойствами, методами, приёмами. Позиционная шахматная ш. Искусство делится на школы. Различные литературные школы. Новая ш. физиков. Писатели карамзинской школы. Геохимическая ш. Вернадского. Создать свою школу в науке.
7. С.-х.
Питомник, где выращивают растения (сеянцы или саженцы) до посадки на постоянное место. < Школка, -и; ж. Пренебр. (6 зн.). Школьный (см.).

См. "Письмовник", раздел "Сказуемое", пункт Б.

Теоретически возможны оба варианта, но вопрос о верном варианте лучше задать администрации города.

Разница в типах текстов: такие названия не выделяются кавычками в специальных текстах, но выделяются в текстах обычного характера. Например, в "Справочнике агронома" будут упомянуты тюльпан Черный принц и георгин Светлана, а в художественном произведении — тюльпан "Черный принц" и георгин "Светлана".

Кавычки при оформлении таких наименований не нужны.