Die Andreevskaya Kirche, auch bekannt als die Kirche des heiligen Andreas, wurde 1646 von Kosaken aus Holz erbaut. Ein Jahrhundert später, im Jahr 1740, begann der Kaufmann und Mäzen Abraham Sumkin mit dem Bau der steinernen Kirche anstelle der alten Holzkirche. Bereits vier Jahre später öffnete die Kirche ihre Türen für die Gläubigen. Zehn Jahre später erhielt der Tempel einen Anbau, und 1806 nahm er sein modernes Aussehen an. Im Jahr 1818 wurde die Kirche von einer steinernen Umfriedung umgeben.

Nach der Revolution wurden die Priester, die in der Andreevskaya Kirche dienten, erschossen, und der Tempel wurde lange Zeit als Garage genutzt. Heute ist es schwer zu glauben, dass an diesem heiligen Ort einst Traktoren und Mähdrescher repariert wurden.

Die Wiederbelebung des Tempels begann im Jahr 2001, als eine gemeinnützige Organisation den Erzbischof um Hilfe bat. Nach der Wiederherstellung der Heiligkeit können die Einwohner der Stadt und Touristen die jahrhundertealte Geschichte und Kultur berühren. Gäste aus anderen Ländern heben den Geist der Antike der Kirche hervor, und die Tatsache der Wiederherstellung von Tempeln in Tobolsk unterstreicht ihren Wert für die moderne Gesellschaft.