Станция открыта 28 декабря 1984 года в составе участка "Республиканский Стадион" (сейчас эта станция называется "Олимпийская") — "Лыбедская" под названием "Красноармейская". Современное название — со 2 февраля 1993 по расположенному неподалёку дворцу искусств «Украина».

Станция имеет один подземный вестибюль, через который по подземным пешеходным переходам можно выйти на Красноармейскую улицу, улицу Эрнеста Тельмана, ко Дворцу "Украина", заводу "Радар".

Пассажиропоток — 21,1 тыс. человек в сутки (2009 год).

"Дворец «Украина»" — пилонная трёхсводчатая станция глубокого заложения (глубина — 32 метра).

Оформление станции полностью соответствует ее прежнему названию — "Красноармейская": пилоны с торцами из нержавеющей стали облицованы красной смальтой, в торце центрального зала — композиция с изображением красноармейца, путевые стены с красными звездами — эмблемами Красной и Советской Армии на дверцах кабельных шкафов на путевых стенах. В оформлении использован ряд очень интересных приемов. Пилоны станции сравнительно узкие, их торцевые части покрыты нержавеющей сталью, а боковые поверхности — рельефной красной смальтой, стилизованной под пламя. В торце центрального зала — мозаичное панно с изображением красноармейца с винтовкой. Портал эскалатора и туннельные порталы на платформах также покрыты красной смальтой.