Станция «Октябрьская» — первая станция новосибирского метрополитена, проект которой был выполнен местной организацией — «Новосибметропроектом».

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

Главный архитектор станции «Октябрьская» — В.В. Питерский. Архитекторы: Л. Нечаева, И.А. Барановская. Художник А.С. Чернобровцев.

Сразу после забивки первой сваи специалисты приступили к полноценным строительным работам. В октябре закончили укладку бетона в основание правого тоннеля через реку Каменка. 16 августа 1980 года началась первая проходка перегонного тоннеля «Октябрьская» — «Площадь Ленина». Тогда же был смонтирован первый в городе тоннелепроходческий щит. В июле 1982 года началась проходка тоннелей в сторону станции «Речной вокзал». В начале 1985 года начались работы по засыпке котлована станции.

При строительстве впервые была использована уникальная технология анкерной крепи стен котлована, запатентованная во многих странах мира. Технологию разработал новосибирец Б.В. Корякин, учёный-исследователь института СибЦНИИС.

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

Внутри станция выполнена по типовому проекту колонной трёхпролётной станции мелкого заложения (так называемая «сороконожка») с 17 парами колонн шагом 6 метров.

«Октябрьская» стояла особняком среди других станций первого пускового участка, поскольку рядом с ней располагалось здание Новосибирского обкома КПСС. В перспективе рядом с метро планировалось создание нового административно-делового центра города. Использование в отделке станции красного гранита придаёт ей особый стилистический акцент.

Официально станция была открыта 28 декабря 1985 года. Для пассажиров — 7 января 1986 года.