На месте церкви сегодня
Каменная церковь с двумя престолами построена в 1757 году священником, прихожанами и горожанами. Предположительно, храм был поставлен на месте прежней деревянной церкви Николая Чудотворца Никольского монастыря, вокруг которой в своё время располагалось кладбище. Напоминанием об этом стала необычная находка: 6 февраля 2013 года при прокладке кабеля у дома 29 по проспекту Ленина (этот дом был построен в 1950-х годах на месте снесенного храма) были обнаружены древние останки нескольких человек.
Спустя 27 лет после постройки, в 1884 году собор был перестроен, как записано в клировой ведомости, «в византийский штиль».
Главным престолом храма был Богоявленский, но по старой памяти и по названию второго престола (Святителя и Чудотворца Николая) великолучане называли собор Николаевской (Никольской) церковью с приходом «для дворцовых уездных крестьян». По этой же причине и теперешний проспект Ленина до 1920 года назывался Никольской улицей, несмотря на то, что в 1790 году улица была наименована Богоявленской.
Прихожанами этого храма были не только жители Великих Лук, но и 4700 человек, проживавших в 51 близлежащей деревне.
На колокольне собора висело шесть колоколов.
В дореволюционный период жизни храма при церкви действовало сразу три школы. Церковно-приходская и две школы грамоты: в деревнях Шелково (открыта в 1903 году) и Федьково (начала свою работу в 1910 году).
Лёгкость и изящество архитектуры отличали это здание, простоявшее до конца 1940-х годов.
В 1920-е годы храм был закрыт. В конце 1940-х годов пострадавшее в войну здание было разобрано, а на его месте был заложен фундамент нового жилого дома.
