In der Mitte des 18. Jahrhunderts gab es im Dorf Fedoschino bereits eine Holzkirche, und das Dorf gehörte zur Diözese von Suzdal. Im Jahr 1805 errichteten die Gemeindemitglieder mit der Genehmigung des Wladimirer Bischofs Ksenofont auf eigene Kosten anstelle der Holzbau eine steinerne Kirche mit einem Glockenturm aus Stein. Der Hauptaltar der Kirche wurde zu Ehren der Geburt der Heiligen Gottesmutter geweiht, der Nebenaltar zu Ehren des Erzengels Gottes Michael.

Bis Ende des 19. Jahrhunderts zählte das Dorf Fedoschino 34 Höhlen, in denen 130 Bauern und 132 Bäuerinnen lebten. Die Kirche in Fedoschino war der Kirche im benachbarten Dorf Golowino zugeordnet. In der Sowjetzeit wurde die Golowiner Kirche zerstört, und das Dorf selbst verschwand.