Кинотеатр имени Ленинского комсомола открыл свои двери для зрителей 17 августа 1971 года. В послевоенные годы в Вологде было построено 5 кинотеатров: в 1957 году — «Родина» на улице Чернышевского, в 1960 году — «Мир» в поселке Молочное, в 1961 году — «Октябрь» на улице Лечебной в Октябрьском поселке, в 1963 году — «Спутник» в Завокзальном микрорайоне. В 1971 году на улице Пушкинской открыл свои двери для зрителей Кинотеатр имени Ленинского комсомола. Ссуду на его возведение выделил тогда Госбанк СССР.
В 90-е годы кинотеатр получил свое текущее название — «Ленком». В 1998 году специально к выходу фильма «Сибирский цирюльник» было модернизировано звуковое оборудование, а в 2009 году проекционное оборудование было полностью заменено на цифрововое.
Сейчас «Ленком» — это однозальный кинотеатр с вместительностью 552 места, последний ряд представлен мягкими диванами для удобства просмотра. Фильмы транслируются в форматах DCP, 2D, 3D с качеством звука Dolby. Для посетителей работает кинобар, где можно приобрести снековую продукцию.
Миссия кинотеатра — «Кино для всех, кино для каждого».