El icono milagroso de la Madre de Dios de Kozelštšan es sin duda el icono más famoso de la catedral. Estaba situado en Viborg, donde se hizo famoso por los milagros que realizaba. Fue regalado a una familia de comerciantes por John Khronstad, canonizado más tarde, y curó a la hija de la familia, mortalmente enferma. Tras la II Guerra Mundial, en la que Rusia usurpó Viborg a Finlandia, se trasladó a la catedral de Uspenski.

Fue robado de la catedral en 2010, aunque se encontró medio año después en un parque de Turku. Los ladrones fueron capturados y confesaron que el icono estaba escondido bajo tierra. La mayor parte de la cubierta original de oro y perlas se perdió y todos los anillos y joyas que habían sido regalados al icono también se perdieron para siempre. La pintura también había sufrido algunos daños y fue restaurada en el Monasterio de Valamo, y fue devuelta a la catedral en 2011.

El icono está rodeado de joyas. Son ofrendas al icono de personas que sienten que sus plegarias han sido escuchadas y la gente sigue trayendo anillos y joyas hasta el punto de que el lienzo se ha vuelto demasiado pesado para soportarlos todos.