El archipreste de Tobolsk, el padre Petr Felitsin, notificó el 1 de abril de 1808 al clero de Samárovo sobre la necesidad de recoger firmas de los habitantes para la construcción de una nueva iglesia de piedra. En el decreto se mencionaba que la antigua iglesia de madera de Pokrov en Samárovo estaba en ruinas y necesitaba reparaciones, y que la construcción de nuevas iglesias de madera estaba prohibida. Por lo tanto, se decidió construir una iglesia de piedra por adelantado, recaudando hasta dos mil rublos para ello.

En ese momento, en Samárovo había 242 casas y residían 721 hombres y 725 mujeres. El clero estaba compuesto por dos sacerdotes, un diácono y dos sacristanes. El cabeza de la volost, Boris Gubin, convocó una reunión el 1 de julio de 1808, en la que 115 campesinos y yasak ostiaks acordaron la construcción y recaudaron 1584 rublos con 30 kopeks. Para noviembre, la suma aumentó a 1955 rublos con 25 kopeks, y el dinero fue enviado a Tobolsk.

El arquitecto Shanygin de Tobolsk propuso construir el templo junto a la iglesia de madera, que pronto se quemó. Insistió en un profundo cimiento, explicando que era necesario para la iglesia de piedra. La construcción de la iglesia se completó en 1815, pero en 1843 se descubrió que el iconostasio no estaba pintado y no se celebraban servicios.

Para 1860, el pueblo de Samárovo se había convertido en un importante puerto con una iglesia de piedra. Sin embargo, en la década de 1920, la iglesia fue destruida y los ladrillos se utilizaron para construir una fábrica. En el lugar de la iglesia se construyó un club, que más tarde se convirtió en un gimnasio y luego fue demolido.

En 1994, por iniciativa del arquitecto Nikolai Gordeev, se encontraron los cimientos de la iglesia. La restauración del templo fue apoyada por las autoridades locales, y el proyecto fue realizado por un arquitecto de Novosibirsk. En 1996 comenzaron los trabajos de restauración de la iglesia, y en 2004 el templo fue consagrado.

En 1999 se consagró la piedra angular para un nuevo complejo de templos. En 2000 comenzaron los trabajos, y en 2001 se colocó el primer ladrillo. En 2002 se instalaron las cúpulas, y en 2003 se consagraron las campanas. En 2005 se celebró por primera vez un servicio en la iglesia en construcción.