Pevnosť Samara bola umiestnená kozákmisútok rieky rovnakého mena a Volhy v XVI. storočí na mieste pustovného kláštora. Jeho základ sa spája s menom sv. Alexy, ktorý predpovedal výstavbu mesta na tomto území pred dvoma storočiami a že toto mesto nikdy nikomu nezničia. Po mnoho rokov táto základňa obhajovala východné hranice od nájazdov nomádov.
Po mnoho storočí obyvatelia Samary žili pod neviditeľnýmduchovná ochrana kostolných chrámov a krížov. Mnoho obchodníkov a obchodníkov prichádzajúcich do mesta bolo ohromených množstvom kláštorov a cirkevných budov v Samare. Komfortná pozícia mesta Samara na brehoch dvoch riek v priebehu času z nej urobila hlavné centrum hospodárskych a diplomatických vzťahov s východnými susedmi. Trvalo tri storočia veľké množstvo kostolov, chrámov, modlitebných domov a kláštorov postavených nielen v pravoslávnych, ale aj v mnohých iných denomináciách, ktoré svedčili o tolerancii miestneho obyvateľstva. V tejto dobe, pod záštitou Ruskej pravoslávnej cirkvi, sa tiež stalo duchovným centrom regiónu Samara. Kostol všetkých svätých pochádza práve v tomto priaznivom období pre mesto. Ekonomické, politické a kultúrne udalosti v živote tohto už veľkého obchodného, priemyselného a administratívneho centra na konci 19. storočia výrazne zvýšili úroveň blahobytu obyvateľov, čo malo aj priaznivý vplyv na duchovný život občanov, na objemy budovania cirkvi a pomoc bezdomovcom a chudobným.
Со времени переноса на окраину города местного v roku 1864 vznikla otázka výstavby cintorína. Obchodníci z Samary Emelyan a Micah Shikhobalov darovali peniaze na stavebné a stavebné materiály. S aktívnou pomocou biskupa Theophilusa Nadezhina bol rok 1865 rokom výstavby nového elegantného kamenného oválneho kostola Všetkých svätých so zvonovou vežou.
Medzi mnohými ďalšími kostolmi, v ktorých bola Samara známa, bola Cirkev všetkých svätých pozoruhodná svojim nezvyčajným "zvonovitým" usporiadaním, osmičkou základňou, stanom a vysokou hlavou s dvoma pylónmi.
V roku 1903 sa uskutočnilo ďalšierekonštrukcia, pridala mnoho ručne vyrobených ikon, vytvorila veľa unikátnych fresiek. Keď sa po zhromaždení bunky militantných ateistov v roku 1931 vybuchla kostol Všetkých svätých, Samara začala.