Станция открыта 30 декабря 1985 года в составе участка «Площадь Александра Невского-2» — «Проспект Большевиков». Названа по одноимённому проспекту.

Единственный наземный вестибюль станции располагается в месте соединения Проспекта Большевиков, проспекта Пятилеток, Российского проспекта и улицы Коллонтай.

"Проспект Большивиков" — односводчатая станция глубокого заложения (глубина — 68 метров).

Тема художественного оформления станции — «Партия — вдохновляющая и организующая сила нашего общества». Основная смысловая нагрузка отведена приёму освещения всего пространства. Большепролётный зал станции покрыт не единым зонтом, а набран из трёх. Данное конструктивное решение на станциях подобного типа было применено впервые и больше нигде не встречается. Боковые своды как бы нависают в виде козырьков с двух сторон над путевыми зонами. Средний свод возвышается над боковыми и подсвечен мощными светильниками, размещёнными в сопряжениях зонтов, создавая ощущение воздушности.

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