Прудский погост упомянут в письменных источниках под 1490 годом, когда отмечено знамение от иконы Святителя Николая. Церковь предположительно построена в XV веке. В 1881 году на деньги, собранные прихожанами, с левой стороны пристроен придел во имя Смоленской иконы Божией Матери, освящен 17 октября 1884 года.

Церковь каменная, придел кирпичный. Колокольня также каменная, в одной связи с церковью, на ней было семь колоколов.

В 1807 году прихожан было 2750 человек, в 1900 году - 3029.

Церковь взорвана немецкими оккупантами 17 января 1944 года.

По схожему проекту выстроен Собор Трех Святителей в Елизарово (Псковского р-на).

Источник - http://www.vidania.ru/temple/temple_pskovskaya/pskovskaya_prudy_nikolskaya_zerkov.html