Станция открыта 30 января 1952 года в составе участка "Курская" — "Белорусская". Название — по одноимённой улице, в самом начале которой расположена станция.

Выход в город осуществляется через наземный вестибюль с колонным портиком, расположенный на Новослободской улице и отделанный серым мрамором. Имеется переход на станцию «Менделеевская» Серпуховско-Тимирязевской линии, открытый в 1988 году.

В марте 2002 пассажиропоток по входу составлял 62,7 тысяч человек.

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

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