La fortaleza de Samara fue puesta por los cosacos enLa confluencia del río del mismo nombre y el Volga en el siglo 16 en el sitio de un monasterio ermitaño. Su fundación está asociada con el nombre de St. Alexis, quien predijo dos siglos antes la construcción de una ciudad en este territorio y que esta ciudad nunca será arruinada por nadie. Durante muchos años, este puesto de avanzada defendió las fronteras orientales de las incursiones de los nómadas.
Durante muchos siglos, los habitantes de Samara vivieron bajo lo invisibleProtección espiritual de las cúpulas y cruces de las iglesias. Numerosos comerciantes y comerciantes que vinieron a la ciudad se sorprendieron por la abundancia de monasterios y edificios de iglesias en Samara. La posición conveniente de Samara en las orillas de dos ríos a lo largo del tiempo lo ha convertido en un importante centro de relaciones económicas y diplomáticas con los países vecinos del este. Durante trescientos años, se construyeron una gran cantidad de iglesias, templos, casas de oración y monasterios en la ciudad, no solo ortodoxos, sino también muchas otras religiones, que atestiguaban la tolerancia de la población local. En este momento, bajo los auspicios de la Iglesia Ortodoxa Rusa, se había convertido en el centro espiritual de la región de Samara. La Iglesia de Todos los Santos se origina precisamente en este período favorable para la ciudad. Los eventos económicos, políticos y culturales de la vida de este ya grande centro comercial, industrial y administrativo a fines del siglo XIX elevaron drásticamente el nivel de bienestar de los residentes, lo que también tuvo un efecto beneficioso en la vida espiritual de la gente del pueblo, en los volúmenes de construcción de templos y asistencia a las personas sin hogar y pobres.
Desde el traslado a las afueras de la ciudad de localcementerios en 1864, surgió la pregunta sobre la construcción de una iglesia cementerio. Los comerciantes de Samara Emelyan y Mikhey Shikhobalov donaron dinero y materiales de construcción para la construcción. Con la asistencia activa del obispo Feofil Nadezhin, 1865 fue el año de la construcción de la nueva y elegante iglesia ovalada de piedra de Todos los Santos con un campanario.
Entre las muchas otras iglesias por las que Samara era famosa, la Iglesia de Todos los Santos se distinguía por un diseño inusual para la ciudad "debajo de la campana", una base octal, una tienda de campaña y un capítulo alto con dos pilones.
En 1903, otroreconstrucción, muchos iconos hechos a mano añadidos, muchos frescos únicos creados. Cuando, después de una reunión, las células de ateos militantes en 1931 volaron la Iglesia de Todos los Santos, Samara comenzó.