La aldea de Vezdino en el distrito de Ust-Vym de la República de Komi se menciona por primera vez en 1490. Sus habitantes se dedicaban a la caza y la agricultura. En 1586, había 10 hogares habitados y cinco vacíos en la aldea, ya que algunos residentes murieron de hambre y enfermedades durante los años de malas cosechas. Vezdino está situada en una alta orilla del río Vychegda, y el nombre de la aldea se traduce como "lugar junto al canal".

A principios del siglo XVII, Vezdino contaba ya con 22 hogares, y los habitantes construyeron una capilla de madera, que posteriormente se quemó. A finales del siglo XVII, había 21 hogares en la aldea, y esta se convirtió en un asentamiento completo.

En 1901, se erigió aquí una iglesia de madera dedicada a San Nicolás, que, según los estándares locales, se consideraba bastante grande, compuesta por tres troncos. Los residentes de todos los asentamientos cercanos acudían a los servicios. La fecha exacta del cierre de la iglesia es desconocida, pero durante la Gran Guerra Patriótica continuó funcionando. Según los ancianos de la aldea, la iglesia dejó de operar a finales del siglo XX.

Hoy en día, el estado de la iglesia de San Nicolás es relativamente bueno en comparación con otras iglesias inactivas. El edificio se mantiene sólido, el techo no se ha derrumbado, e incluso la cubierta del tejado se ha conservado. Las ventanas aún tienen rejas, y el local está cerrado con llave, lo que ha prevenido actos de vandalismo en su interior.