Лютеранское кладбище в Полоцке было заложено, предположительно, в XVIII веке
Самое старое из сохранившихся захоронений – памятник Штэрнгросу датируется 1796 годом. Лютеранское кладбище заложено рядом с православным, примыкая к нему вплотную. В отличие от православного кладбища Полоцка, лютеранское хорошо спланировано и ухожено.
Заметно, что ухаживают здесь за всеми могилами и обновляют памятники и надгробия регулярно. Здесь похоронены знаменитые полоцкие граждане немецкого происхождения: потомки барона Пфайлицэр-Франко, представители рода Рульковиюс- Вальтера. Есть и латышские могилы.
Сохранились захоронения братьев Яниса, Вальдемара и Карлис Баладитсав. Здесь расположена прекрасно сохранившаяся часовня-усыпальница XIX века. Среди лютеранских могил изредка встречаются православные кресты. По какой причине на кладбище хоронили православных – неизвестно. Сохранилась могила доктора Степана Ефимовича Павловского и его матери Дарьи Антоновны. Памятник, который не оставляет равнодушным никого – могила рядовой санитарки 849-го стрелкового полка (303-я стрелковая дивизия, 60-я армия) Зинаиды Туснолобовой.
Всего за 8 месяцев войны эта героическая женщина спасла 128 раненых, вынеся их с полей сражений под фашистскими пулями. В феврале 1943 года под Курском она была ранена и обморозила конечности. Врачи сохранили ей жизнь, но ампутировали руки и ноги. За свой беспримерный героизм Зинаида Туснолобова была награждена звездой Героя, Орденом Ленина и медалью Золотая Звезда. На могиле Туснолобовой всегда свежие цветы.