Детско-юношеская спортивная школа «Нефтяник» образована в 1986 году при профсоюзном комитете п/о «Красноленинскнефтегаз».

На должность директора был назначен Орловский Алексей Федорович, который возглавлял школу до 1999 года.

В школе были открыты отделения по видам спорта: легкая атлетика, волейбол, борьба дзюдо.

В 1989 году был построен спортивный комплекс «Нефтяник», где разместились 5 спортивных залов: зал легкой атлетики, 2 зала для борьбы дзюдо, зал для спортивных игр и зал общефизической подготовки.

С 1991 года тренеры спортивной школы начали работу с взрослым населением города.

В августе 1993 года Решением № 80 Малого Совета Ханты-Мансийского автономного округа от 02.08.1993 г. спорткомплекс «Нефтяник» был передан акционерным обществом «Кондпетролеум» в муниципальную собственность г. Нягань. В этом же году результате слияния спортивной школы «Нефтяник» и спортшколы городского отдела народного образования «Геолог» была открыта муниципальная детско-юношеская спортивная школа «Нефтяник».

В 1994 году в школе были открыты новые виды спорта: силовое троеборье, баскетбол, бокс, аэробика и настольный теннис.

С 1997 года в практику работы школы введена организация спортивных классов на базе общеобразовательных школ города.

В связи с преждевременной кончиной Орловского Алексея Федоровича, директора спортивной школы, для увековечивания памяти о нем коллектив ДЮСШ «Нефтяник» обратился в городскую Думу о присвоении школе его имени. 28 марта 2001 года городская Дума приняла решение о переименовании школы.

Постановлением Главы муниципального образования № 573 от 22.06.2001 г. «О создании муниципального учреждения дополнительного образования «Детско-юношеская спортивная школа им. А. Ф. Орловского»» школа снова приобрела статус юридического лица. Распоряжением № 136 администрации муниципального образования г. Нягань от 07.08.2001 г. зарегистрирован Устав МУДО ДЮСШ им. А. Ф. Орловского.

В 2004 году спортивная школа впервые получила лицензию на право образовательной деятельности.

В октябре 2007 года, в связи с многолетней подготовкой мастеров спорта и формированием групп спортивного совершенствования, школе был присвоен статус олимпийского резерва.

Согласно защищенной образовательной программе по Адаптивной физической культуре, с 2007 года в школе организована работа с людьми с ограниченными физическими возможностями.

В 2008 году спортивная школа успешно прошла процедуру аккредитации.

26 мая 2009 года Постановлением главы администрации города Нягань от 09.02.2009 г. № 0382 «О реорганизации муниципального образовательного учреждения дополнительного образования детей «Специализированная детско-юношеская школа олимпийского резерва имени Алексея Федоровича Орловского» в форме присоединения к нему муниципального образовательного учреждения дополнительного образования детей «Детско-юношеская спортивная школа «Юность», произошло объединение двух спортивных школ города Нягань: СДЮШОР им. А.Ф. Орловского и ДЮСШ «Юность».

К семи культивируемым школой видам спорта добавились еще четыре: волейбол, мини-футбол, настольный теннис и шахматы.

В декабре 2009 года был введен в эксплуатацию универсальный спортивный зал «Юниор».

В 2010 году наша спортивная школа заняла 3-е место в окружном смотре-конкурсе на лучшую спортивную школу олимпийского резерва (в группе "Более 4-х видов спорта")

В настоящее время материально-спортивная база СДЮШОР им. А.Ф. Орловского – это 3 спортивных сооружения:

·        спортивный комплекс "Нефтяник", куда входят 5 спортивных залов (игровой, единоборств, легкой атлетики, тренажерный, спортивной аэробики)

·        универсальный спортивный зал "Юниор", включающий в себя зал игровых видов спорта, зал единоборств и тренажерный зал, которые оборудованы новейшим оборудованием.

·        спортивный зал "Юность" с  зал игровым и тренажерным залами.

Все спортивные залы оборудованы необходимым спортинвентарем и оборудованием.

В 2012 году спортивная школа им. А.Ф. Орловского заняла 2-е место в окружном смотре-конкурсе на лучшую спортивную школу олимпийского резерва (в группе "Более 4-х видов спорта")