Пыёлдино, одно из старейших сел в республике Коми. Оно впервые упоминается в Жалованной грамоте 1485 года, где говорится о существовании монастыря Николы Чудотворца на Сысоле, в местности, известной тогда как Пылда.

Спустя столетие, в 1586 году, монастырь уже не существовал, но в погосте Пычлда стояла деревянная церковь Николая Чудотворца. Вокруг погоста находились 20 деревень и 14 починков. В конце XVI и XVII веков через погост Пыелду проходила важная Сибирская дорога, и здесь располагался ям, где меняли лошадей и проводников.

Село Пыёлдино и деревня Вичкодор, название которой переводится как "возле церкви", связаны с церковью, построенной в 1850 году и также посвященной святому Николаю Чудотворцу. В 1861 году священник Дмитрий Клочков открыл в Пыёлдино первую школу грамоты в своем доме.