První kamenný kostel na místě Staritskogo osídlení byla postavena za pouhé tři roky - v letech 1558-1561. Bylo to pyatishatrovy chrám na vysoké suterénu. Kostel byl těžce poškozen v Time potíží a chátral. V roce 1803, katedrála byla kompletně přestavěna, můžeme říci - přestavěn.

V tomto klenuté chrámu přitahuje pozornost krásné podkroví, proti kterému se velmi expresivní štíty čtyřmi sloupci sloupovím toskánského řádu. Kostel má dvě studené uličky bazalkou a Mitrofanovsky. Nedaleko stojí třípodlažní zvonice, postavený v roce 1827.