El edificio de la iglesia de Pedro y Pablo se encuentra en el pueblo de Nébdi, en el distrito de Kortkeross de la república de Komi, Rusia. El pueblo está situado en la alta orilla derecha del río Vychegda, cerca del lugar donde desemboca el río Néb'yu. Fundado a principios del siglo XVII, era conocido por sus ferias, que atraían a comerciantes de toda la región. Hoy en día, Nébdi es famoso como la patria de Viktor Savin, un conocido político y literato, en honor al cual se erigió un monumento y se abrió un museo.

La iglesia, dedicada a los apóstoles Pedro y Pablo, fue construida en 1785. Es una gran estructura de madera, revestida de tablones, que se ha conservado hasta nuestros días. Se encuentra en la parte elevada oriental del pueblo, cerca de la antigua iglesia de piedra de la Transfiguración del Salvador. Ambos edificios no han sido entregados a la Iglesia Ortodoxa y se utilizan para otros fines. Juntos forman un complejo religioso que es un monumento de la arquitectura eclesiástica.