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