Станция названа в честь шахтера-передовика Алексея Стаханова, добывшего за смену в ночь с 30 на 31 августа 1935 года в донбасской шахте «Центральная-Ирмино» 102 тонны угля при норме 7 тонн.
Станция к моменту своего открытия находилась практически в безлюдном месте. В непосредственной близости от станции к моменту её вводе в эксплуатацию не было жилых районов и общественных зданий
Архитекторов вдохновила расположенная неподалеку улица Окская, названная в честь реки Оки. Поэтому основным цветом для оформления станции выбрали синий
Открылись пять новых станций линии Тридцатилетия Независимости Узбекистана (Кольцнвой) на участке «Қўйлиқ — Сергели». Протяжённость нового участка - 7,7 км. На момент открытия, станции носили названия «Станция 8», «Станция 9», «Станция 10», «Станция 11» и «Станция 12».