Il existe deux versions sur le moment de l'apparition du cimetière derrière la place Bazar. Selon l'historien local L.A. Banakin, les premières inhumations ici ont eu lieu à la suite des combats avec les intervenants polonais entre 1609 et 1612, lorsque les défunts étaient enterrés près des églises paroissiales. Une autre version suggère que le cimetière est né après l'épidémie de 1771. Jusqu'en 1800, une chapelle en bois se tenait sur le cimetière, puis, grâce à des dons, une église en pierre de style néoclassique a été construite et consacrée en l'honneur de l'icône de la Mère de Dieu de Bogolioubovo. Peu après, une clôture en pierre avec un clocher a été érigée à proximité. L'église était rattachée à la cathédrale, et les services étaient célébrés par le clergé de la cathédrale. Au cimetière du monastère de l'Assomption, on enterrait les riches, les religieuses et les prêtres, tandis qu'à Bogolioubovo, les gens ordinaires. Avec le temps, de belles tombes sont apparues, devenant des œuvres d'art. Cet endroit était aimé par Marina Tsvetaeva, qui l'a mentionné dans l'un de ses poèmes.

En 1895, dans la "Description historique et statistique des églises", V.G. Dobronravov écrivait que 5860 roubles avaient été versés sur le compte de l'église, dont des intérêts étaient perçus pour le souvenir des défunts. En 1829, les marchands Mikhaïl Kalenov et Fiodor Baranov ont construit des chapelles en l'honneur du grand martyr Théodore Stratilate et de sainte Barbe. La clôture était ornée d'une grille décorative avec cinq tourelles et des portes. L'église avait trois autels : en l'honneur de l'icône de Bogolioubovo, de Théodore Stratilate et de sainte Barbe. L'église était suffisamment dotée en ustensiles et en livres, mais n'avait pas de clergé séparé.

Depuis 1908, le chef de l'église était Nikolaï Pervouchine, récompensé par une médaille pour son zèle. En 1922, une commission spéciale a saisi les valeurs de l'église, laissant 24 objets dans le temple. En 1929, les autorités ont fermé la cathédrale de la Nativité du Christ, laissant l'église de Bogolioubovo, mais ont bientôt interdit les services là aussi. En avril 1929, l'église a été enregistrée comme rénovée, et elle a été dirigée par Alexeï Rojdestvenski. En 1934, les cloches ont été démontées pour les besoins de l'industrie, et en 1936, le clocher a été démoli. En 1937, des arrestations de prêtres et de paroissiens actifs ont commencé, beaucoup d'entre eux ayant été fusillés. En 1939, l'église a été fermée, et les services ont cessé.

En 1941, un nouveau cimetière a été ouvert, mais les inhumations des défunts dans les hôpitaux ont continué dans l'ancien. Dans les années d'après-guerre, les croyants ont essayé d'obtenir l'ouverture de l'église, mais en vain. En 1946, la cathédrale de la Trinité du monastère de l'Assomption a été remise aux croyants. Dans les années 1990, l'église a été transférée au diocèse de Vladimir, la restauration a commencé, et en 1998, un nouveau clocher a été construit. Les services ont repris, et l'église a été dirigée par divers prêtres.