Памятник героине Великой Отечественной войны, бесстрашной партизанской связной и отважной разведчице Лилии Костецкой был открыт официально 12 сентября 1970 года. Автором является известный новополоцкий скульптор Алексей Дупин.
Лилия Костецкая родилась в Полоцке 16 апреля 1919 года. В 1937 году она окончила Полоцкое педагогическое училище и начала работать в Сиротинском районе учительницей в школе. Однако в начале войны Лилия вернулась в город, где с 1941 года стала участницей патриотического подполья. В 1942 году она установила связь с партизанским отрядом «Неуловимые».
Во время войны девушка устроилась работать в паспортный стол полоцкой городской управы, где размещалась немецкая комендатура. Здесь она печатала патриотические листовки подпольщиков, добывала очень важные сведения и сообщала партизанам о передислокации войск и военной техники противника через железнодорожную станцию Полоцк, также выносила специальные бланки пропусков и паспортов для военнопленных, предупреждала о проведении возможных карательных операций и предстоящих арестах.
Лилю по доносу предателя выследили и арестовали в начале марта 1943 года агенты СД. Ее долго пытали, но девушка никого не выдала. По дороге в гестапо на очередной допрос, когда ее вели по мосту через Западную Двину, она бросилась с моста под лед в полынью и погибла. Девушка решила лучше умереть, но партизан не выдать. Погибла Лилия 12 марта 1943 года. Ей было всего 25 лет.
Подвиг молодой девушки помнят и сейчас, а потому всегда в день ее гибели у подножья памятника лежат цветы. Именем Лилии Костецкой названа также улица в городе Полоцк.
