Команда ХК Орлан была создана на базе любительского клуба «Олимп» в 2013 году. Свое название команда получила в связи с образованием в городе Стерлитамак детской- спортивной школы по хоккею с одноименным названием
Первое участие в официальных играх Ночной хоккейной лиги прошло в сезоне 2014-2015гг, где стали призерами регионального Отборочного турнира заняв 3 место. Руководителем и организатором клуба ХК "Орлан» является Космынин Василий Иванович.