מבצר סמארה הושם על ידי הקוזקיםהמפגש של הנהר של אותו שם ואת וולגה במאה ה -16 באתר מנזר הנזיר. הקרן שלו קשורה עם השם של אלכסיי הקדוש, שחזה שני מאות קודם לכן את הבנייה של העיר על השטח הזה ואת העובדה כי העיר הזאת לעולם לא ייהרס על ידי אף אחד. במשך שנים רבות, זה המאחז להגן על הגבולות המזרחיים של פשיטות של נוודים.
במשך מאות שנים חיו תושבי סמארה תחת הבלתי נראההגנה רוחנית על כיפות וכבלי הכנסייה. סוחרים וסוחרים רבים שהגיעו לעיר הופתעו משפע המנזרים ומבני הכנסיות בסמרה. מיקומה הנוח של סמארה על גדות שני נהרות לאורך זמן הפך אותה למרכז מרכזי של יחסים כלכליים ודיפלומטיים עם מדינות שכנות מזרחיות. במשך שלוש מאות שנה הוקמו בעיר מספר רב של כנסיות, מקדשים, בתי תפילה ומנזרים, לא רק אורתודוכסים, אלא גם אמונות רבות אחרות, שהעידו על סובלנות האוכלוסייה המקומית. בשלב זה, בחסות הכנסייה הרוסית האורתודוכסית, היא הפכה למרכז הרוחני של אזור סמארה. כנסיית כל הקדושים מקורה בדיוק בתקופה זו החיובית לעיר. האירועים הכלכליים, הפוליטיים והתרבותיים של חייו של מרכז מסחרי, תעשייתי ומנהלתי גדול זה כבר בסוף המאה ה -19 העלו בחדות את רמת רווחתם של התושבים, שהשפיעו לטובה גם על חייהם הרוחניים של תושבי העיר, על היקף בניין המקדש והסיוע לחסרי הבית והעניים.
מאז המעבר לפרברי העיר המקומיתבבתי קברות בשנת 1864 עלתה השאלה לגבי הקמת כנסיית בית קברות. סוחרי סמארה אמליאן ומיכי שיחובלוב תרמו כסף וחומרי בנייה לבנייה. בסיועו הפעיל של הבישוף פיופיל נדז'ין, שנת 1865 הייתה שנת בניית הכנסייה החדשה והחצובה מאבן סגלגלה של כל הקדושים עם מגדל פעמונים.
מבין הכנסיות הרבות האחרות שסמארה התפרסמה בהן, כנסיית כל הקדושים הובחנה במערך יוצא דופן של העיר "מתחת לפעמון", בסיס אוקטלי, אוהל ופרק גבוה עם שני פילונים.
בשנת 1903, אחרשחזור, נוספו סמלים רבים בעבודת יד, נוצרו ציורי קיר ייחודיים רבים. כאשר לאחר פגישה, תאים של אתאיסטים מיליטנטים ב -1931 פוצצו את כנסיית כל הקדושים, החלה סמארה.
