Die Samara-Festung wurde von den Kosaken angelegtZusammenfluss des gleichnamigen Flusses und der Wolga im XVI. Jahrhundert an der Stelle eines Eremitage-Klosters Ihre Gründung ist mit dem Namen Saint Alexy verbunden, der vor zwei Jahrhunderten den Bau einer Stadt in diesem Gebiet vorhergesagt hatte und dass diese Stadt niemals von irgendwem zerstört werden wird. Dieser Außenposten verteidigte viele Jahre die Ostgrenzen vor den Überfällen der Nomaden.
Die Einwohner von Samara lebten viele Jahrhunderte unter dem Unsichtbarengeistiger Schutz der Kuppeln und Kreuze der Kirche. Zahlreiche Kaufleute und Händler, die in die Stadt kamen, waren erstaunt über die Fülle der Klöster und Kirchengebäude in Samara. Die komfortable Lage von Samara an den Ufern zweier Flüsse machte es zu einem wichtigen Zentrum wirtschaftlicher und diplomatischer Beziehungen zu seinen östlichen Nachbarn. Dreihundert Jahre lang wurde eine große Anzahl von Kirchen, Tempeln, Gebetshäusern und Klöstern nicht nur in orthodoxen, sondern auch in vielen anderen Konfessionen errichtet, was die Toleranz der Bevölkerung bezeugte. Zu dieser Zeit war sie unter der Schirmherrschaft der Russisch-Orthodoxen Kirche auch das geistige Zentrum der Samara-Region. Die Kirche Allerheiligen stammt gerade aus dieser günstigen Zeit für die Stadt. Die wirtschaftlichen, politischen und kulturellen Ereignisse des Lebens dieses ohnehin schon großen Handels-, Industrie- und Verwaltungszentrums Ende des 19. Jahrhunderts haben das Wohlbefinden der Bewohner drastisch erhöht, was sich auch auf das geistige Leben der Bürger, auf das Volumen des Kirchenbaus und auf Obdachlose und Arme ausgewirkt hat.
Seit dem Transfer in die Außenbezirke der StadtFriedhof Im Jahr 1864 stellte sich die Frage nach dem Bau einer Friedhofskirche. Die Samara-Händler Emelyan und Micah Shikhobalov spendeten Geld für Bau- und Baumaterial. Mit aktiver Unterstützung von Bischof Theophilus Nadezhin wurde 1865 die neue anmutige steinerne ovale Kirche Allerheiligen mit einem Glockenturm gebaut.
Unter den vielen anderen Kirchen, für die Samara berühmt war, zeichnete sich die Kirche Allerheiligen durch ein ungewöhnliches „Glocken-ähnliches“ Layout aus: eine oktale Basis, ein Zelt und einen hohen Kopf mit zwei Pylonen.
1903 wurde der nächste abgehaltenWiederaufbau, viele handgefertigte Ikonen hinzugefügt, viele einzigartige Fresken geschaffen. Als nach einem Treffen der Zelle der militanten Atheisten im Jahr 1931 die Kirche Allerheiligen gesprengt wurde, begann Samara.