The village of Vezdino in the Ustyansky District of the Komi Republic is first mentioned in 1490. Its residents engaged in hunting and agriculture. In 1586, there were 10 inhabited and five empty households in the village, as some residents perished from hunger and disease during years of poor harvests. Vezdino is located on a high bank of the Vychegda River, and the name of the village translates to "place by the channel."

In the early 17th century, Vezdino had 22 households, and the residents built a wooden chapel, which later burned down. By the end of the 17th century, there were 21 households in the village, and it became a full-fledged settlement.

In 1901, a wooden church dedicated to St. Nicholas the Wonderworker was built here, which was considered quite large by local standards, consisting of three log structures. Residents from all surrounding settlements came to the services. The exact date of the church's closure is unknown, but it continued to operate during World War II. According to the village elders, the church ceased operations in the late 20th century.

Today, the condition of the St. Nicholas the Wonderworker Church is relatively good compared to other inactive churches. The building remains sturdy, the roof has not collapsed, and even the roofing material has been preserved. The windows still have bars, and the premises are locked, which has prevented acts of vandalism inside.