Сталинский район был учрежден Указом Президиума Верховного Совета РСФСР от 25.02.1942 года. Располагался в северо-западной части Орска и включал в себя поселки Нефтеперерабатывающего завода им. Чкалова, Елшанка, ТЭЦ, нынешний центр города, поселок Мостострой, станцию Ущелье, западную часть нынешнего 2-го участка, НПЗ, ТЭЦ, ОЗТМ (ныне МК ОРМЕТО-ЮУМЗ). До июля 1943 года в состав района входили Новотроицкий и Аккермановский поселки. Указом Президиума Верховного Совета РСФСР от 26.04.1958 года был включен в состав Ленинского района, который был упразднен Указом Президиума Верховного Совета РСФСР от 18.03.1960 года.