На месте церкви сегодня
Каменная церковь построена в 1793 году (по другим данным – в 1795 году) священником Иродионом Моревским. Новая церковь была построена взамен двух предыдущих деревянных храмов, погибших от пожаров.
Церковь имела полусферический купол, простое кубическое здание и невысокую колокольню.
Кроме главного, в правом приделе был престол Сретения Господня, слева – Преподобного Нила Столобенского Чудотворца.
Иконостас в храме был древним.
К церкви было приписано две часовни. Одна из которых, во имя Святителя и Чудотворца Николая, в д. Золотково. Вторая, Преподобного Нила Столобенского, размещалась в церковной ограде.
Церковь считалась кладбищенской. Находилась на Коломенском кладбище, открытом во второй половине 18-го века. Кладбище получило название по протекающей рядом речке Коломенке, иногда кладбище именовали по церкви – Успенским.
Особо стоит сказать о священнике этого храма Иване Михайловиче Пульхерове (11.10.1826 – 23.11.1885). Благодаря его неустанной деятельности и краеведческим изысканиям мы можем многое узнать о Великих Луках 19-го столетия.
Иван Михайлович стал священником Успенской церкви в 1848 году и оставался им до самой смерти. 37 лет своей жизни он посвятил служению в церкви и Великим Лукам. В 1860 году его стараниями в городе была открыта школа для девочек, позднее преобразованная в городскую школу. При этой школе работала прекрасная библиотека.
Приход церкви в 1910 году составляли жители Великих Лук, Успенской Слободки и 44 окрестных деревень.
Успенская церковь оставалась действующей до 1941 года, в 1950-х годах была разобрана.
В мае 2016 года на месте алтаря разрушенной церкви был установлен и освящен поклонный крест.
Осенью 2019 года были начаты работы по строительству нового храма на старом погосте. Место было выбрано южнее того, где была прежняя церковь.