La historia del templo en honor al Arcángel Miguel comienza en el siglo XII, cuando la ciudad de Karachev se menciona por primera vez en la Crónica Ipatiev de 1146. Al igual que muchas ciudades antiguas de Rusia, Karachev estaba protegida por terraplenes de tierra, sobre los cuales se erguía un kremlin de madera, que servía como residencia de los príncipes de Karachev. Uno de los templos del kremlin era el templo de San Jorge, el Gran Mártir, que probablemente fue destruido durante el Tiempo de Troubles. Tras la restauración de la ciudad, se construyó en su lugar un templo de madera en honor al Arcángel Miguel, que existió durante aproximadamente cien años y fue reemplazado por uno de piedra a mediados del siglo XVIII.

Inicialmente, el templo tenía un altar en honor al Arcángel Miguel. En 1786, apareció la primera capilla en honor a la Icono de la Pasión de la Madre de Dios, en 1809, la segunda capilla en nombre de San Dimitri de Rostov y el campanario. En 1844, el comerciante de Karachev, Nikolai Bocharov, estableció la tercera capilla en honor a la Icono de la Madre de Dios 'La Busqueda de los Perdidos', y en 1848, el anciano de la iglesia, Konstantin Piskovitin, construyó la cuarta capilla en honor al Gran Mártir Jorge el Victorioso. En 1900, en lugar del campanario desmontado, se erigió una campanería de madera. Después de la revolución de 1917, el templo permaneció en funcionamiento durante algún tiempo, pero fue cerrado en 1938, y antes de la guerra, se desmontó la campanería. En 1941, durante la ocupación alemana, el templo fue reabierto. En 1961, fue cerrado nuevamente por las autoridades soviéticas, y en 1973, el edificio fue entregado a una escuela deportiva infantil y luego se utilizó como almacén de materiales de construcción.

En 1989, el edificio del templo fue devuelto a los creyentes, y comenzaron los trabajos de restauración. Entre 1990 y 1992, se restauraron las pinturas del templo, y entre 1994 y 1996, el campanario. Desde 2003, funciona una escuela dominical en el templo.