La aldea de Shmitovka fue fundada en 1791 por el teniente coronel Andrei von Schmit y se nombró en su honor. La historia del pueblo adquirió un matiz romántico cuando un rico terrateniente, Nikolai Apollonovich Aristov, llegó a Shmitovo y conoció allí a una hermosa sierva profundamente creyente. Le propuso casarse con él, pero ella aceptó solo con la condición de que él construyera una iglesia en la aldea. A principios de 1830 comenzó la construcción de la iglesia bajo la dirección del propio Aristov. Los siervos fabricaron ladrillos con arcilla local y los cocieron en el lugar. La construcción duró más de 30 años, desde 1830 hasta 1867, y los trabajos de acabado fueron especialmente difíciles debido a la falta de mano de obra tras la reforma de 1861, cuando muchos campesinos abandonaron la aldea. La inauguración del templo tuvo lugar en 1869. El altar mayor fue consagrado en honor a la Madre de Dios “Alegría de Todos los Afligidos” el 5 de septiembre de 1872, y los laterales, en honor al Nacimiento de Cristo el 28 de diciembre de 1869 y al santo Nicolás el 5 de octubre de 1872. El primer sacerdote fue Stefan Yakovlevich Konstantinovsky, y en 1887 el padre Georgiy Orfenov fue nombrado rector. En 1890, parte de los habitantes compró 100 desiatinas de tierra a Aristov y fundó la aldea de Shmitovka, que más tarde se unió a Andreyevka. Los habitantes se dedicaban a la agricultura y la apicultura, y en la aldea había una administración de volost. La iglesia funcionó hasta 1930, después de lo cual se convirtió en un establo, un garaje de tractores y un almacén de granos. Los bolcheviques intentaron volar la iglesia, pero sin éxito. Se dice que durante la construcción se añadían claras de huevo a la mezcla, que se traían de toda la región. En 1990, la iglesia fue devuelta a la diócesis de Ufa en un estado muy dañado. En 1992, el templo fue temporalmente llamado Cristo Nacido en honor a uno de los altares laterales restaurados. Durante las obras de restauración se instalaron calefacción y electricidad, se colocaron pisos, ventanas y puertas, y se repararon las cúpulas y el techo. Se están restaurando las paredes exteriores, ladrillos, patrones y esquinas de la iglesia, y se están instalando canalones. También se están realizando trabajos en el campanario y dentro de la iglesia. La financiación se lleva a cabo gracias a donantes ocasionales. Otros altares y templos aún no se han restaurado debido a la falta de fondos y recursos. Desde 1990 hasta marzo de 1995, la iglesia tuvo dos rectores, y desde marzo de 1995, el protoiereo Alexiy Barmenkov. Actualmente, el rector es el padre Andrey Bezrukov. En la aldea también opera una hermandad de las Santas Pasiones Reales bajo la dirección de la igumenia Evtropia Moskalez.