Кинотеатр «Россия» в городе Новгороде открылся 5 июня 1963 года. После реконструкции и технического переоснащения 14 сентября 1998 года кинотеатр «Россия» был переименован в «Киноцентр». Для комфортного просмотра фильмов в зале была произведена замена кресел на 467 мест. Позднее открылся малый зал на 72 места. Ныне это целый комплекс с двумя залами, уютным кинобаром, гардеробом.
С 23 сентября 2010 года киноцентр «Россия» начал демонстрацию фильмов в цифровом формате и формате 3D. Для этого было установлено новое оборудование со звуковым форматом Dolby и экран большего размера.
В настоящее время большой и малый кинозалы, просторное фойе учреждения используются для проведения
деловых встреч, семинаров, небольших конференций, банкетов и выставок.