Según la tradición, la primera iglesia de madera en este lugar fue construida por el príncipe Yaroslav el Sabio, quien fundó la ciudad en la orilla derecha del Volga a principios del siglo XI. Hasta la construcción de la iglesia de la Asunción en la Flecha en 1215, la iglesia de Elías probablemente sirvió como catedral. Durante la existencia del principado de Yaroslav hasta mediados del siglo XV, la iglesia de Elías, junto con las iglesias de la Resurrección y de San Pedro y San Pablo, poseía privilegios significativos, que fueron confirmados por los grandes príncipes y zares desde Iván III hasta Mijaíl Fiódorovich. Esto atestigua su antigüedad y su importante papel en la vida de la ciudad. A lo largo de los siglos, la iglesia de madera de Elías sufrió repetidamente incendios y en 1669 se quemó por un rayo. En su lugar se construyó una nueva iglesia de madera, y en 1682, una de piedra, a la que en 1694 se le añadió una capilla en nombre de San Tikhon el Milagroso, lo que le dio el nombre de Tikhónovskaya. En 1779, con la aprobación de un nuevo plan para Yaroslavl, la mayor parte de las casas en la ciudad de Rublen y en la ciudad de Tierra fueron demolidas, y los residentes fueron trasladados más allá de la muralla a los asentamientos, que fueron incluidos en la ciudad. Como resultado, la iglesia perdió la mayoría de sus feligreses y con el tiempo se deterioró. En otoño de 1824, el vetusto templo fue desmantelado, y en junio de 1825, el arzobispo de Yaroslavl y Rostov, Abraham, colocó la primera piedra de un nuevo templo de piedra de dos pisos. La construcción se llevó a cabo según el proyecto del arquitecto P.Ya. Pankov con fondos del consejero estatal Mijaíl Alexéyevich Lenivtsev, quien valoraba los monumentos de la antigüedad nacional. Durante su vida, la iglesia fue cubierta y finalizada en 1831 con fondos del comerciante de San Petersburgo de la primera guilda A.I. Atrigányev. El templo está realizado en estilo neoclásico, con una columnata en las fachadas y una alta escalera en la entrada occidental. El frontón sobre la entrada estaba adornado con dos torres: una servía como campanario, la otra como sacristía. En el piso superior se encontraba la iglesia fría en nombre del Profeta Elías, consagrada el 15 de septiembre de 1832, y en el inferior, la iglesia cálida en nombre del ícono de la Madre de Dios de Yaroslavl, consagrada el 3 de diciembre de 1833. En el lado norte había una capilla en nombre de San Tikhon, consagrada el 16 de octubre de 1837, y en el sur, una capilla del Arcángel Miguel, posiblemente de Boris y Gleb. Algunos objetos de la iglesia de Boris y Gleb, disuelta en 1828, fueron trasladados aquí. La fecha exacta del cierre del templo es desconocida. En 1930, el edificio fue entregado a la Bolsa de Trabajo, y en 1931, la iglesia fue excluida de la lista de monumentos arquitectónicos. El interior fue remodelado. En la década de 1940, aquí había un albergue del instituto médico, y en la década de 1950, un incendio destruyó las habitaciones interiores y el techo. Tras la restauración, en el templo se instalaron talleres de restauración. Actualmente, aquí se encuentran los depósitos del Museo de Bellas Artes de Yaroslavl. En 2010, se restauró la cúpula del templo con una cabeza y una cruz.