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