Станция названа в честь шахтера-передовика Алексея Стаханова, добывшего за смену в ночь с 30 на 31 августа 1935 года в донбасской шахте «Центральная-Ирмино» 102 тонны угля при норме 7 тонн.
Станция к моменту своего открытия находилась практически в безлюдном месте. В непосредственной близости от станции к моменту её вводе в эксплуатацию не было жилых районов и общественных зданий
Архитекторов вдохновила расположенная неподалеку улица Окская, названная в честь реки Оки. Поэтому основным цветом для оформления станции выбрали синий
Открылся первый участок Солнцевского радиуса «Деловой центр» - «Парк Победы», в составе которого открылась станция «Деловой центр». После открытия БКЛ 24 февраля 2018 года пассажирское движение на данном участке временно было временно прекращено, станция «Деловой центр» была закрыта для пассажиров, одновременно с этим была открыта одноимённая станция-близнец в составе БКЛ, в перспективе планиуется передача в состав Рублёво-Архангельской линии. 12 декабря 2020 года произошло повторное открытие участка, вновь вошедшего в состав Солнцевской линии, в последствии этот участок войдёт в состав будущей Калининско-Солнцевской линии. Длина первого участка - 3,4 км.