Нефтяников улица расположена в центральной части Нового города. Дома с 1 а, 1 б, со 2 по 6 находятся в Ленинском районе, а здания с 8 по 56 и с 1 по 49 - в Октябрьском районе. Начала застраиваться со второй половины 1940-х годов двухэтажными многоквартирными зданиями и индивидуальными домами как часть так называемого городка нефтяников. Застраивалась жильем для работников НПЗ имени Чкалова (ОНОС), отсюда и название - улица Нефтяников, которое официально закреплено за ней во второй половине 1948 года. Но 27.01.1954 года решением Сталинского райисполкома была переименована в улицу Шкирятова, в честь Матвея Федоровича Шкирятова (1883 -18.01.1954), советского, государственного и партийного деятеля. В 1950-е годы были построены дома № 8, 10, 12 в стилевых формах советской неоклассики. Решением исполкома горсовета № 708 от 16.11.1961 года улица вновь получила имя Нефтяников. В документе указывалось, что это сделано, "учитывая пожелания трудящихся". Переименование осуществлено одновременно с переименованием проспекта Сталина, улицы Сталинградской и переулка Сталинградского. В настоящее время на улице размещены 21 жилой частный кирпичный или шлакоблочный дом (к западу от улицы Новосибирской), 16 двухэтажных, 9трехэтажных и 3 четырехэтажных шлакоблочных здания первой застройки. Объекты 1970-хгодовпредставлены:3-мя кирпичными девятиэтажками и 4-мя кирпичными или крупнопанельными жилыми домами. На улице расположены Дворец пионеров, детская школа искусств № 2, юношеская библиотека, детская художественная школа, римско-католический храм, освященный в 2006 году, детская поликлиника № 2, управление ТЖХ администрации города Орска, федеральный суд Октябрьского района, Октябрьский райотдел милиции, ресторан "Юбилейный" и многочисленные магазины.