Стадион "Красная звезда" - центральный многоцелевой стадион города Омска, находящийся в глубине Центрального Парка культуры и отдыха им. 30-летия ВЛКСМ. Стадион имеет "вторую" категорию, разряд "Е". Он был открыт 12 мая 1966 года матчем "Иртыш"  "Алга" (Фрунзе). В этом матче сильнее оказались хозяева  2:1.

С появлением  "Красной звезды", все крупнейшие городские спортивные и массовые мероприятия, выступления звёзд советской эстрады проходят на этом стадионе. Первоначально трибуны стадиона вмещали 18000 зрителей, которые нередко полностью заполнялись болельщиками. До 1990-х годов стадион стоял на балансе ОМПО им. Баранова. В начале 90-х гг. стал Муниципальным учреждением. 

В 2003 году на Восточной, а в 2004 году на Западной трибунах установлены пластиковые сидения. В 2006 году демонтирована Северная трибуна, вмещавшая 8000 зрителей, мачты освещения.

В настоящий момент болельщиков принимает только Западная трибуна, так как на Восточной запрещено размещение зрителей.

В 1997 году смонтирована система искусственного подогрева поля. В 2008 2009 годах проведена реконструкция покрытия футбольного поля главной спортивной арены стадиона с естественным газоном. Произведена ревизия системы автоматического полива, подогрева поля и дренажа.

В  распоряжении стадиона имеются все необходимые средства и механизмы для ухода за футбольным полем и подготовке его к проведению футбольных матчей.

В мае 2014 года были проведены реконструкция и ремонт естественного покрытия основного футбольного поля, и на данный момент, по мнению экспертов, оно является лучшим в дивизионе "Восток".