Станция открыта 15 ноября 1955 года в составе первой очереди метрополитена «Автово» — «Площадь Восстания». Название связано с близостью Владимирской площади и Владимирского проспекта.

Единственный наземный вестибюль станции встроен в здание "Ленметрогипротранс" и располагается у Владимирской площади, на пересечении Большой Московской улицы и Кузнечного переулка. Станция является пересадочной на станцию "Достоевская" Правобережной линии. Для осуществления пересадки из центра зала идут лестницы в переход между станциями.

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

Весь подземный зал облицован белым, чуть холодноватым уральским мрамором из месторождения «Коелга» и хорошо гармонирует с бронзовыми деталями убранства. Темный гранитный пол и массивные люстры контрастируют с белой гладью стен. Путевые стены покрыты мрамором. На путевых стенах установлены декоративные решетки с надписью «1955», по году открытия станции, такая же решетка и в торцевой стене центрального зала.