Храм свт. Николая Чудотворца впервые упоминается в писцовых книгах в 1585-1587 гг., что одно пустое дворовое место «под церковку подошло». Первый храм был деревянный и строился местными жителями, которые, как и теперь, были рыбаками. Во время нападения шведов в 1703 г. сильно пострадал Верхнеостровский монастырь, основанный около 1470 г. в честь Первоверховных Апостолов Петра и Павла преп. Досифеем Верхнеостровским, память 8/21 октября (в 1584 г. обитель была приписана к Псково-Печерскому монастырю, а в 1764 г. — упразднена, храм же превращен в приходскую церковь). Вероятно, пострадал и Никольский храм на Талабске. В 1792 г. построен каменный храм. Он строился по традиции из известняковой псковской плиты. В храме до сегодняшнего дня сохранились фрески письма неизвестного автора.
В 1842 г. был сооружен ныне действующий придел в честь чудотворной иконы Божией Матери «Одигитрии» Смоленской, в память чудесного избавления от эпидемии холеры, охватившей жителей посада. Некоему прихожанину храма свт.Николая явилась во сне Смоленская икона Божией Матери и повелела: «Обнесите Меня с Крестным ходом вокруг всего посада, и тогда холера прекратится». В сонном видении этому человеку было открыто место, где до сей поры хранилась сия святая икона, а именно на чердаке одного из посадских домов. Все было сделано по слову Божией Матери, и эпидемия прекратилась.
