Никольская церковь на фото В.Н.Плотникова (конец XVIII- начало XIX в.)

Первой приходской церковью Варзуги, «состоявшей под владением монастыря», как пишет архимандрит Досифей в своем «Описании Соловецкого монастыря» 1836 года, стал храм во имя Святого Чудотворца Николая с приделом Успения Пресвятой Богородицы.

И.Ф. Ушаков пишет, что Никольская церковь была первым православным храмом на Кольском полуострове.

Нынешнее здание церкви построено, предположительно, в XVIII веке.

В советское время храм был закрыт, с него снесены все семь глав. С 30-х годов ХХ века он используется как колхозный магазин, причем вход в него прорублен через алтарь. В память о храме с западной стороны установлена икона св. Николая.