Кинотеатр «Орленок» открылся в 1980 году на месте старейшего и популярнейшего нижегородского кинотеатра «Палас», принявшего своих первых зрителей еще в 1912 году.
В 1984 году «Орленок» стал серебряным призером ВДНХ, неоднократно становился победителем конкурсов детских специализированных кинотеатров, был удостоен дипломов Госкино СССР и Государственного комитета РСФСР по кинематографии.
В настоящее время зрительный зал кинотеатра вместимостью 248 посадочных мест оснащен цифровым проектором высокой четкости (2D) с цифровым звуком Dolby.
Кинотеатр «Орленок» специализируется на показе фильмов для детей и молодежи, фильмов мирового артхауса в рамках проекта «Настоящее кино» и в рубрике «Специальный показ». В «Орленке» также проходят фестивали европейского кино, организованные совместно с Французским культурным центром «Альянс Франсез — Нижний Новгород» и другими культурными представительствами; анимационные фестивали; фестивали короткометражного кино; выставки детского творчества; художественные и фотовыставки.
В кинотеатре работает кафе.