Кинотеатр «Орион» был открыт в 1969 году в жилом посёлке Новосибирского паровозоремонтного завода. Строил кинотеатр коллектив СУ-17 при активной помощи Электровозоремонтного завода и на средства областного управления кинофикации. 

«Орион» стал первым кинотеатром с большим экраном в Первомайском районе. В начале 1970-х годов к нему даже пустили автобусный маршрут № 59 «ЖБИ-2 — Переходной мост — к\т "Орион"», обслуживаемый автобусами ПАЗ из ПАТП-4 г. Новосибирска.

Кинотеатр «Орион» вмещал пятьсот человек и, помимо показов картин, был местом творческих встреч, лекций и фестивалей. Работал кинолекторий для школьников старших, средних и младших классов. В кинотеатре выступили многие звёзды советского кино, которые в разное время оставили большое количество благодарностей за тёплый приём.

В 1990-х годах кинотеатр оказался в тяжелом материальном положении и прекратил своё существование. В здании кинотеатра после его капитального ремонта расположился (и сейчас находится) клуб спортивных единоборств «Первомаец».

Сейчас под названием «Орион» в Новосибирской области работает только двухзальный кинотеатр в городе Бердске.