A mediados del siglo XVII, durante el período de recuperación de Karachev tras la devastación polaca en la época de los tiempos convulsos, se construyó una nueva iglesia de madera en el asentamiento, detrás de un antiguo deslizamiento de tierra. Estaba dedicada a San Nicolás, muy venerado en Rusia, con una capilla dedicada a San Juan el Guerrero. Las fuentes históricas informan que la iglesia fue erigida con los esfuerzos conjuntos del clero y los feligreses. Junto a la iglesia había un cementerio parroquial y terrenos de la iglesia, así como la iglesia poseía tierras de cultivo en las cabeceras del río Gore-Gryazi. En 1806, la capilla de San Juan el Mártir fue reemplazada por la capilla del Profeta Elías. Esto ocurrió después del evento de 1805, cuando durante una sequía se realizó una procesión con una oración por la lluvia, y ante la iglesia el cielo se cubrió repentinamente de nubes lluviosas, de las cuales cayó una abundante lluvia. El verano resultó ser productivo, y en honor a esto, los ciudadanos decidieron construir la capilla del Profeta Elías, ya que antes de los tiempos convulsos existía en la ciudad una iglesia dedicada al Profeta Elías, destruida por los polacos junto con la ciudad. En este lugar se erigió la iglesia de San Nicolás.

En 1860, la iglesia de madera de San Nicolás fue reemplazada por una nueva iglesia de piedra de cinco cúpulas junto a la gran carretera de Orel. Su construcción comenzó en 1855 bajo la dirección del campesino de la aldea de Maslovka, Gavriil Vasilyevich Boldyrev, y se completó en 1860, cuando la iglesia fue consagrada con la bendición del Ilustrísimo Policarpo. Inicialmente, la iglesia no tenía parte de comedor, con tres altares: en nombre de San Nicolás, del Profeta Elías y en honor a la imagen de la Madre de Dios "Alivia mi tristeza". En 1862-1863 se añadieron la parte de comedor y el campanario de piedra, así como se añadieron dos altares: en nombre de San Tikhon de Zadonsk y de San Juan el Mártir.

En 1871, debido a las grietas en las paredes de carga, causadas por un suelo inestable, se reconstruyó la parte superior de la iglesia, y en lugar de cinco cúpulas apareció una sola cúpula.

Después de la revolución bolchevique de 1917, comenzaron las persecuciones contra el ortodoxismo, y las iglesias se cerraron una tras otra por el poder soviético. La iglesia de San Nicolás también fue cerrada en 1927 por decisión de las autoridades locales, y durante más de 60 años no se escuchó la palabra de Dios aquí. En los años soviéticos, el campanario fue desmantelado, y en la iglesia, hasta la Gran Guerra Patria, funcionó un cine. Durante la guerra, aquí había un campo alemán para prisioneros de guerra soviéticos, y en los años de posguerra, una tienda de muebles y un almacén de defensa civil.

En mayo de 1994, después de un largo abandono, se celebró aquí por primera vez un servicio religioso con una gran afluencia de personas. En 2006 se completó la pintura de la parte central de la iglesia. Actualmente se están realizando trabajos de restauración en la fachada de la iglesia.