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

Станция не имеет наземного павильона, подуличный вестибюль расположен под Заневской площадью на пересечении Заневского и Новочеркасского проспектов.

"Новочеркасская" — односводчатая станция глубокого заложения (глубина — 61 метр).

Тематика художественного оформления станции посвящена борьбе Красной гвардии Петрограда за Советскую власть. В облицовке путевых стен применён красноватый мрамор. Рисунок пола выложен из светло-серых гранитных плит с включениями мелких плит красного оттенка.

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