La primera mención del templo de madera se encuentra en los libros de registro de 1629 como la iglesia del Gran Mártir Nikita y el Santo Alejo. A veces se añadían aclaraciones al nombre, como "que está en las puertas de Dedilov" o "que está en el asentamiento". En el siglo XVIII se le conocía como la iglesia del gran mártir Nikita, "que es conocida como antigua", en contraste con la iglesia de Novonikitskaya o la iglesia de Sreten, en la esquina de las modernas calles Metalistov y Sovetskaya. Para mediados del siglo XVIII, el templo se había deteriorado, y se reconstruyeron la sala de la cena, el campanario y la capilla de Alejo, metropolitano. En 1758, el comerciante Iván Fomich Luginin añadió una capilla en honor al santo mártir Jarlampio. En 1779, la iglesia fue reparada y consagrada en 1789. En 1820, la iglesia de Staronikitskaya de un piso fue desmantelada y reconstruida en dos pisos. El templo inferior fue consagrado en 1821, y el superior, en 1827, en honor del ícono de la Madre de Dios "Fuente de Vida". En 1850-1851, gracias a los esfuerzos del anciano de la iglesia A. I. Zhdanov, se fabricó un nuevo iconostasio. En 1852, por testamento del comerciante Mijaíl Ivanovich Strukov, se construyó una capilla en la sala de la cena del segundo piso en honor al Arcángel Miguel. El campanario, construido en 1755, perdió su dorado después de cien años. En 1863, gracias a los esfuerzos del anciano de la iglesia Mijaíl Mijáilovich Strukov y los feligreses, se restauró el dorado. En el campanario había 7 campanas, y los iconostasios del templo superior e inferior fueron dorados con los fondos de M. M. Strukov y otros comerciantes. De todas las imágenes de la iglesia, la más venerada era el ícono de la Madre de Dios "Fuente de Vida", conocida por sus milagros. A principios del siglo XIX, se encontraba en la casa de los comerciantes Luginin, y luego en la de los ciudadanos Iván y Petr Luginin. Uno de los milagros fue la curación de la ceguera del comerciante Yákov Babaev. Antes de su muerte, Agripina Luginina legó el ícono a la iglesia de Staronikitskaya, lo cual se llevó a cabo en 1818. El ícono se llevaba a menudo a las casas de los ciudadanos, y en las festividades la iglesia estaba llena. Por lo tanto, cuando la iglesia se convirtió en de dos pisos, el templo superior fue consagrado en honor de este ícono.

En 1894, se abrió una escuela parroquial en el templo. Inicialmente, se ubicaba en una casa comprada por 950 rublos a los herederos del protoiereo Lyubomudrov, pero el edificio estaba en mal estado. En 1902, se decidió construir un nuevo edificio para la escuela, y dos años después estaba listo. En 1903, en la noche de la festividad del gran mártir Nikita, ocurrió un incendio en la iglesia que destruyó el iconostasio y la cúpula. Se necesitaban más de mil rublos para la restauración, que no estaban disponibles. Un miembro del consejo, N. A. Zubarev, con el consentimiento de su propietario, proporcionó el hierro necesario para la reparación. La iglesia dio nombre a dos calles de Tula: Nikitskaya y Staronikitskaya.

La iglesia fue cerrada el 16 de febrero de 1930 por decisión del presidium del Comité Ejecutivo de la Región de Moscú. Inicialmente, se planeó utilizarla como escuela, pero el edificio fue entregado al Instituto Mecánico de Tula para laboratorios y talleres. Estos laboratorios estuvieron en el edificio durante casi 65 años. Más tarde, el edificio fue utilizado por una división del Instituto de Física de la Tierra. En 1991, la iglesia fue reconocida como monumento de historia y cultura de importancia regional. En 1994, se publicó un artículo en el periódico "Joven Comunista" sobre la expulsión de los inquilinos del edificio. En los espacios liberados se instaló el teatro-estudio "En la Puerta de Tolstói". Se planeaba abrir una sala de exposiciones y una escuela de iconografía, pero estos planes no se llevaron a cabo. En 1995, el pórtico de hierro colapsó, y en 1998 ocurrió un incendio que destruyó el edificio. No se realizaron reparaciones, y el edificio se está deteriorando gradualmente. La iglesia de Nikita forma parte del tesoro de la ciudad de Tula, pero no puede ser restaurada con fondos públicos, ya que es propiedad de un propósito religioso.