Перші згадки про храм Миколи Чудотворця в селищі Пульмо датуються 1534 роком. Доведено, що спершу церква перебувала не на нинішньому місці, а через дорогу, навпроти. За кілька століть після заснування, храм був розібраний і перенесений до цвинтаря, а сама споруда була перебудована на невелику каплицю. Сучасний вигляд храм отримав в 1896 році, коли зусиллями і коштами місцевих парафіян будівля була кардинально перебудована, та й до того ж абсолютно нормально функціонувала, не зважаючи на всі переслідування тодішньої влади. На даний момент храм перебуває в ідеальному стані. Церква багата не тільки своєю віковою історією, а й наявністю унікальної колекції старовинних ікон, яка поповнювалася весь час існування храму.