Станция открыта 1 мая 1958 в составе первого участка Калужско-Рижской линии «Проспект Мира» — «ВДНХ». Название происходит от села Алексеевское, история которого восходит к концу XIV века.

Имеется один выход в город, расположенный на проспекте Мира (между Староалексеевской и Новоалексеевской улицами) и оформленный в виде ротонды. Наземный вестибюль соединён со станционным залом эскалатором.

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

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

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