Кинотеатр открылся в 1980 году на месте старейшего и популярнейшего нижегородского кинотеатра «Палас».
Уже через несколько лет в 1984 году «Орленок» стал Серебряным призером ВДНХ. Кинотеатр неоднократно становился победителем конкурсов детских специализированных кинотеатров, был удостоен дипломов Госкино СССР и Государственного Комитета РСФСР по кинематографии.
«Орленок» специализируется на показе фильмов для детей и молодежи, фильмов мирового «арт-хауса» в рамках проекта «Настоящее кино», фестивальных программах.
В 2006 году кинотеатр «Орленок» вошел в сеть европейских кинотеатров «EUROPA CINEMAS» - третьем в России после кинотеатров Москвы и Санкт-Петербурга.
В 18-30 в кинотеатре пройдет праздничный сеанс, на котором будет показана программа лучших анимационных отечественных фильмов «Большой Фестиваль Мультфильмов» поздравляет кинотеатр «Орленок» с юбилеем»
