Словари
красноарме́йский
КРАСНОАРМЕ́ЙСКИЙ \\ кр[ə]сноарме́йский; красн[əа]рме́йский и красн[а]рме́йский; красноа[р]ме́йский и допуст. старш. красноа[р’]ме́йский; в формах с сочетанием с[к’]: красноарме́йский, красноарме́йским... – красноарме́й[с]кий; в форме красноарме́йский – красноарме́йс[к’и]й и допуст. устарелое красноарме́йс[кə]й.
Ответы справочной службы
Вы совершенно правы: написание с большой буквы каждого слова в названии противоречит правилам русской орфографии. В названиях организаций с большой буквы пишется первое слово и входящие в состав названия имена собственные. Правильно: Городской дворец культуры Красноармейска (если Городской — первое слово официального названия), Красноармейский городской дворец культуры (если первое слово в официальном названии — Красноармейский).
Правильно: Красноармейский проспект, слово улица здесь лишнее.
