Памятник Советскому солдату был открыт 7 октября 2016 года в городе Старая Русса (Новгородская область) на Аллее Героев в Парке Победы. Инициатива установки памятника принадлежала Российскому военно-историческому обществу. Советник председателя РВИО Ростислав Мединский, посетив Музей Северо-Западного фронта, узнал о драматичной истории Старой Руссы и решил, что город должен стать участником программы РВИО по восстановлению и созданию памятников павшим в годы Великой Отечественной войны.

Центральная часть скульптурной композиции — пятиметровая фигура солдата, погружённого в скорбные думы о погибших товарищах. Памятник изготовлен из бетона с добавлением бронзового пигмента. Постамент украшен гранитными мемориальными плитами. Пятиметровую фигуру солдата создал скульптор-монументалист Денис Стритович.

На плите у памятника размещено посвящение солдатам и офицерам Северо-Западного и 2-го Прибалтийского фронтов, погибшим в ходе оборонительных и наступательных боёв за город. 

В годы войны Старая Русса приняла на себя один из самых сильных ударов. Более двух лет здесь шли непрерывные бои, город был почти полностью разрушен. Более 60 жителей Старой Руссы получили звание Героя Советского Союза, многие — посмертно.

6 апреля 2015 года Указом Президента Российской Федерации Старой Руссе было присвоено почётное звание «Город воинской славы».

Установка памятника была направлена на сохранение памяти о подвигах советских солдат, защиту исторической правды и воспитание патриотизма у подрастающих поколений.