Центральное место в архитектурном ансамбле Приморского бульвара Холмска занимает памятник основателям и освободителям города. Его открыли в 2000 году. Он увековечивает память о двух важнейших событиях: основании в 1870 году русского военного поста на месте будущего города и освобождении Холмска от японских милитаристов в 1945 году на заключительном этапе Второй мировой войны. Автор проекта – Василиса Глущенко.
Памятник разместили на площадке, выложенной гранитной плиткой и брусчаткой. Со стороны моря она ограждена бордюром. Сама скульптура представляет собой стилизованный контур двухмачтового судна, заходящего в порт. Венчает комплекс звезда – символ победы Советской Армии в Великой Отечественной войне и освобождения города десантом советских воинов в 1945 году. С фронтальной стороны прикреплена прямоугольная мемориальная доска, изготовленная из чёрного гранита. На ней высечены слова посвящения.
В 2015 году памятник капитально отремонтировали.