La iglesia de Santa María Magdalena en la gimnasia femenina de Karachev fue fundada en 1882 en el tercer piso del edificio de piedra de la gimnasia gracias a las donaciones del comerciante de Karachev, Kocherghin. En 1898, el templo fue ampliado, su longitud aumentó a 41 arshines. Durante la reparación, el santo altar fue retirado y el iconostasio desmantelado. Tras la finalización de todos los trabajos, el 4 de abril de 1899, el Ilustrísimo Nikanor realizó la consagración completa del templo. En la iglesia no hay objetos notables, y también faltan libros métricos y de confesión. El templo es visitado por las alumnas de la gimnasia y de la escuela parroquial femenina.