Деревня Вездино в Усть-Вымском районе Республики Коми впервые упоминается в 1490 году. Ее жители занимались охотой и земледелием. В 1586 году в деревне было 10 жилых и пять пустых дворов, так как некоторые жители погибли от голода и болезней в годы неурожаев. Вездино расположено на высоком берегу реки Вычегда, а название деревни переводится как «место у протоки».

В начале 17 века в Вездино насчитывалось уже 22 двора, и жители построили деревянную часовню, которая впоследствии сгорела. К концу 17 века в деревне было 21 жилое хозяйство, и она стала полноценным поселением.

В 1901 году здесь была возведена деревянная церковь Николая Чудотворца, которая по местным меркам считалась довольно большой, состоящей из трех срубов. На службы приходили жители всех окрестных поселений. Точная дата закрытия церкви неизвестна, но во время Великой Отечественной войны она продолжала функционировать. По словам старожилов деревни, церковь прекратила работу в конце 20-го века.

На сегодняшний день состояние церкви Николая Чудотворца относительно хорошее по сравнению с другими недействующими церквями. Здание остается крепким, крыша не обрушилась, и даже кровельное покрытие сохранилось. На окнах остались решетки, а помещение заперто на замок, что предотвратило акты вандализма внутри.