La prima cattedrale sorta in questo luogo fu quella costruita in mattoni da Vladimiro II Monomaco nel 1101. Questa grande chiesa a sei pilastri sul modello di quella di Vladimir fu consacrata nel 1150 sotto il regno di Rostislav I. Sopravvisse a numerosi assedi della città, fra cui quello del 1609-1611, ad opera dei polacchi durante la Guerra polacco-moscovita.