Памятник был открыт в центре города, на восточном бастионе Великолукской крепости, в 1960 году. Автор проекта — архитектор Март Порт. Монумент посвящен офицерам и солдатам, погибшим в боях за освобождение городов Великие Луки, Невель и Новосокольники. Обелиск возведен из камня, который специально привезли с острова Сааремаа. На полукруглом постаменте установлены пилоны, удерживающие гранитную колонну. Вершину венчает пятиконечная звезда. На мемориальной плите выполнена надпись на двух языках — русском и эстонском. В ней перечислены все воинские подразделения, принимавшие участие в освобождении города, а также приведена фраза: «Вечная слава Героям, павшим в боях за свободу и независимость нашей Советской Родины!»