Le village de Koshcheyevo a été fondé en 1662. Les premiers colons vivaient dans des terriers appelés « yamki », ce qui a donné au village son nom initial de Yamki, qui a ensuite été changé en Koshcheevka. Au XIXe siècle, on y fabriquait activement des arcs pour des charrettes à chevaux, qui étaient demandés dans toute la Russie, de Poltava et Nizhny Novgorod à Tomsk et Tobolsk.

Au milieu du XIXe siècle, Koshcheeva Sloboda était connue comme « sloboda d'État près des puits ». Au centre de la sloboda, une église dédiée à Pierre et Paul a été construite, qui comptait au début du XXe siècle plus de deux mille cinq cents paroissiens. Avant la guerre, l'église de Pierre et Paul à Koshcheyevo a été fermée et a été détruite pendant les années de guerre.

Actuellement, une nouvelle église à Koshcheyevo n'est pas encore construite, bien que la localité de Koshcheyevo compte 9 localités et environ deux mille habitants. Pour les services orthodoxes, un ancien bâtiment de l'ancienne école paroissiale est utilisé, qui a été consacré en 2008 comme église de Pierre et Paul.