1743, lähedal Püha Sofia katedraal pandi sooja templi Anthony ja Tallinn - Petseris ime töötajad. Esialgu templis oli kaheosaline struktuur: ruum, mille apse ja söögisaali. 1850. laiendati kirikut ning ta sai kujul ladina rist koos risti pikihoone.

1867. arvelt kaupmees Tobolsk templisse ehitatud põhja pool kabel, ja see nimetati ümber eestpalve. Ebatavaline arhitektuur templis, ta ei ole domineeriv maht, keskel pea veidi tõuseb üle katuse ja apse kroonib väike kuppel.

Interjööri katedraali, vaatamata madalale kõrgus tempel, tundub avar. Kaks võlvitud saal - pikisuunas ruumi söögitoas ja puhkeruumis rist - seotud laia kaarega. Kaunistamiseks templi täielikult säilinud, mistõttu Püha Vassili katedraal Tobolsk ainulaadne monument. Erilisus selles templis on ka asjaolu, et näiteks otsuse barokk Peafassaadil sulandub hästi teiste pindade seinad, tehtud vana stiili.

Cathedral kellatorn ehitati 18. sajandi lõpus asemel lammutada telk kellatorn. Projekti kellatorni tehti 1785. aastal, kuid ehitus algas alles 1791. aga lõpetamata kellatorn juuli 1792 äkki kukkus. Pärast õnnetust projekti ümber ja pani aluse edasiseks kalju, mille järel 1797. ehitamiseks kellatorn on edukalt lõpetatud.

Paksus seinad kellatorn on umbes kaks meetrit. Toas on kaks kella torni kõrgus võlvitud lagi. Keerdtrepp viib tellis esimese astme helina ja siis puidust trepid saad valvavad. Kokku kahel tasandil loodud 15 kellad.