Деревня Вёздино Усть-Вымского района Республики Коми впервые упоминается в 1490 году. Жители занимаются охотой, земледелием. В 1586 году было 10 жилых и пять пустых дворов, жители которых умерли в неурожайные года от голода и болезней. Вёздино находится на высокой круче реки Вычегда, название деревни переводится на русский язык как «место у протоки». В начале XVII века в Вёздино было уже 22 двора. Жители построили деревянную часовню. Впоследствии она сгорела. В конце XVIIвека в Вёздино был 21 жилой двор, оно было полноценной деревней.
В 1901 году здесь строится деревянная церковь Николая Чудотворца. По местным меркам, церковь довольно большая, состоящая из 3-х срубов. Основной объем - двусветный четверик под купольной кровлей с малым восьмериком. К нему примыкают прямоугольный алтарь и трапезная с колокольней.На службу приходили жители всех окрестных поселений. Дата ее закрытия не сохранилась, но во время Великой Отечественной войны церковь работала. Старожилы деревни Вёздино говорят, что церковь перестала работать в конце 20-го века. Однако, есть местные жители, которые до сих пор рассказывают, как в этой церкви крестили их бабушку или дедушку.
На сегодняшний день церковь находится в тяжелом состоянии, практически полностью утрачена кровля основного объема, фундамент перекосило и сгнили нижние венцы, несущие конструкции стен в некоторых местах сгнили, внутри церкви – аварийное состояние.