Великий Новгород получил почетное звание «Города воинской славы» 28 октября 2008 года, а уже 8 мая 2010 года, в честь празднования 65-летия Победы, в сквере у Киноцентра установили стелу. Место выбрано не случайно – оно непосредственно связано с военными действиями Второй мировой.
В центре мемориала находится гранитная колонна дорического ордена, увенчанная гербом России, а по краям – четыре небольших стелы с рельефными панно. Каждое панно рассказывает о важном историческом периоде Великого Новгорода – о Древней Руси, Московском царстве, Российской империи и о новейшем периоде (после 1917 года). Рельефные вставки появились позже основной части мемориала – 23 сентября 2012 года, в рамках празднования 1150-летия Российской государственности.
