Станция названа в честь шахтера-передовика Алексея Стаханова, добывшего за смену в ночь с 30 на 31 августа 1935 года в донбасской шахте «Центральная-Ирмино» 102 тонны угля при норме 7 тонн.
После полной реконструкции открыта станция «Электрозаводская» (до этого носившая название «Деповская», а с 1992 года - «Бакмил»), которая получила полноценный крытый вестибюль и платформу.