Центральной фигурой памятника является бронзовая скульптура встающего на дыбы коня и сидящего на нём всадника, который олицетворяет русского/советского воина. В правой руке всадник держит высоко поднятый меч, левая, с распростёртой ладонью, вытянута вперёд и вниз. Под брюхом коня — поверженная, искорёженная свастика. Общий вес коня и всадника — 27 тонн, высота — 8 м. Скульптура стоит на массивном метровом постаменте, который, в свою очередь, стоит на гранитной платформе высотой 3 м и площадью 120 м² .
Позади скульптуры — монументальная кирпичная башня высотой 23,5 м и размером основания 6,5х8,5 м. На вершине башни помещена ладья, уставленная по периметру древними военными атрибутами (щитами, копьями и т.д.). На стенах башни расположены четыре массивных барельефа, освещающих основные этапы Великой Отечественной войны и победные бои Красной Армии за освобождение Новгорода. Общая высота башни вместе с ладьёй — 34,5 м. Внутри башни имеется винтовая лестница, которая ведет на балкон и к указанной ладье. Гранитный постамент под скульптурой так же имеет внутренние помещения, доступ в которые закрыт.В последующие годы памятник неоднократно страдал от действий вандалов и воров, промышлявших сбором цветных металлов. 5 мая 2006 года на «Монументе Победы» открыты отреставрированные плиты, на которых указаны все части Красной Армии, отличившиеся при обороне и освобождении города.
Монумент Победы является единственной конной статуей в Великом Новгороде. Неоднократно на коня пытались забраться некоторые горожане.