El pueblo de Koščevo fue fundado en 1662. Los primeros colonos vivían en chozas, llamadas "yamki", lo que dio al pueblo su nombre original de Yamki, que luego cambió a Kaščevo. En el siglo XIX, aquí se dedicaron activamente a la fabricación de arcos para carretas tiradas por caballos, que eran demandados en toda Rusia, desde Poltava y Nizhni Nóvgorod hasta Tomsk y Tobolsk.

A mediados del siglo XIX, la sloboda de Kaščevo era conocida como "sloboda estatal junto a los pozos". En el centro de la sloboda se construyó la iglesia de Pedro y Pablo, que a principios del siglo XX tenía más de dos mil quinientos feligreses. Antes de la guerra, la iglesia de Pedro y Pablo en Koščevo fue cerrada y durante los años de guerra fue destruida.

En la actualidad, no se ha construido una nueva iglesia en Koščevo, aunque en el asentamiento de Koščevo hay 9 localidades y alrededor de dos mil habitantes. Para llevar a cabo los servicios ortodoxos se utiliza el antiguo edificio de la antigua escuela parroquial, que fue consagrado en 2008 como la iglesia de Pedro y Pablo.