Станцию «Красный проспект» строили открытым способом (колонным мелкого заложения), как и несколько других станций первой очереди. Архитектор: В. Питерский. Художник: В. Грачёв. Главный инженер проекта: В. Коженков.

Станция «Красный проспект» отличается от других станций новосибирского метрополитена тем, что в её комплекс входит стрелочный переход и соединительная ветка с Дзержинской линией. За станцией расположены оборотные тупики, которые использовались для оборота поездов до 1992 года, когда станция «Красный проспект» была конечной.

1 декабря 1980 года начались подготовительные работы по строительству станций «Красный проспект» Ленинской линии и «Сибирская» (тогда «Нарымская») Дзержинской линии. Котлован имел глубину от 20 до 22 м. Работа шла с большими трудностями, поскольку станция должна была появиться под главной магистралью города в окружении учреждений и жилых домов. Строителям приходилось переносить канализационные сети и другие коммуникации в условиях постоянной угрозы обрушения котлована.

В апреле 1982 года котлован под будущие станции был полностью разработан, а уже 25 января 1983 года состоялась сбойка одного перегонного тоннеля в сторону станции «Площадь Ленина».

В центре станции расположены два лестничных спуска в два параллельных перехода ведущих на станцию «Сибирская» (один переход закрывали из-за низкого пассажиропотока). Первоначально два лестничных марша перехода на Дзержинскую линию занимали всю ширину среднего пролета платформенной части станции, что создавало большие неудобства для пассажиров. Поэтому было принято решение сузить лестничные марши и увеличить ширину проходов. На лестничных маршах были возведены кирпичные стены, которые были облицованы мрамором.

28 декабря 1985 года станция была официально открыта в составе первого пускового участка «Красный проспект» — «Студенческая». Для пассажиров двери станции открылись 7 января 1986 года.