Das Dorf Schmitowka wurde 1791 von Oberstleutnant Andrei von Schmit gegründet und nach ihm benannt. Die Geschichte des Dorfes erhielt einen romantischen Anstrich, als der reiche Gutsbesitzer Nikolai Apollonowitsch Aristow nach Schmitowo kam und dort ein schönes, tiefgläubiges Leibeigenenmädchen traf. Er bot ihr an, ihn zu heiraten, aber sie stimmte nur unter der Bedingung zu, dass er im Dorf eine Kirche baut. Anfang 1830 begann der Bau der Kirche unter der Leitung von Aristow selbst. Die Leibeigenenbauern stellten Ziegel aus lokalem Ton her und brannten sie vor Ort. Der Bau dauerte über 30 Jahre, von 1830 bis 1867, und die Ausführungsarbeiten gestalteten sich besonders schwierig aufgrund des Mangels an Arbeitskräften nach der Reform von 1861, als viele Bauern das Dorf verließen. Die Einweihung der Kirche fand 1869 statt. Der Hauptaltar wurde am 5. September 1872 zu Ehren der Gottesmutter "Freude aller Trauernden" geweiht, die Seitenaltäre zu Ehren der Geburt Christi am 28. Dezember 1869 und des Heiligen Nikolaus am 5. Oktober 1872. Der erste Priester war Stefan Jakowlewitsch Konstantinowski, und 1887 wurde Vater Georgij Orfenow zum Pfarrer ernannt. 1890 kaufte ein Teil der Einwohner von Aristow 100 Desjatinen Land und gründete das Dorf Schmitowka, das später mit Andrejewka fusionierte. Die Bewohner betrieben Landwirtschaft und Bienenzucht, und im Dorf befand sich die Gemeindeverwaltung. Die Kirche war bis 1930 in Betrieb, danach wurde sie als Stall, Traktorgarage und Getreidelager genutzt. Die Bolschewiki versuchten, die Kirche zu sprengen, aber ohne Erfolg. Es wird gesagt, dass beim Bau Eiweiße in den Mörtel gemischt wurden, die aus der Umgebung hergebracht wurden. 1990 wurde die Kirche in stark beschädigtem Zustand an das Bistum Ufa zurückgegeben. 1992 wurde die Kirche vorübergehend zu Ehren eines der wiederhergestellten Seitenaltäre "Christgeburt" genannt. Im Zuge der Restaurierungsarbeiten wurden Heizung und Elektrizität installiert, Böden, Fenster und Türen eingebaut, Kuppeln und Dach repariert. Die Außenwände, Ziegel, Muster und Ecken der Kirche werden wiederhergestellt, Regenrinnen werden installiert. Es werden auch Arbeiten am Glockenturm und im Inneren der Kirche durchgeführt. Die Finanzierung erfolgt durch zufällige Wohltäter. Andere Kapellen und Altäre sind aufgrund von Geld- und Kraftmangel noch nicht wiederhergestellt. Von 1990 bis März 1995 hatte die Kirche zwei Pfarrer, seit März 1995 ist es Protopriester Alexij Barmenko. Derzeit ist Vater Andrei Besrukov der Pfarrer. Im Dorf gibt es auch eine Schwesternschaft der Heiligen Märtyrer unter der Leitung von Äbtissin Eutropia Moskalez.