Die Kirche, die den heiligen Märtyrern Flora und Lawra gewidmet ist, wird bereits zu Beginn des 17. Jahrhunderts erwähnt. Ursprünglich war sie aus Holz und hatte eine Kapelle zu Ehren der heiligen Kosmas und Damian. Der Tempel befand sich in einer Siedlung, die zu seinen Ehren Florowskaja genannt wurde, einer der ältesten in Tula, gelegen hinter dem Nikolai-Tor der Erdzitadelle. Diese Tore befanden sich ungefähr dort, wo heute die Metallistenstraße die Sowjetstraße kreuzt. Bis 1710 war die Kirche bereits aus Stein, und 1748 wurde mit Mitteln der Gemeindemitglieder eine steinerne Kapelle für Kosmas und Damian erbaut. Etwa zur gleichen Zeit entstand eine Kapelle zu Ehren des Ikone der Gottesmutter „Znamienie“. Zu Beginn der 1770er Jahre war die Kirche baufällig, und es wurde beschlossen, ein neues Gebäude zu Ehren der Gottesmutter von Bogoljubowo mit den Kapellen von Flora und Lawra rechts und Kosmas und Damian links zu errichten. Zuerst wurden die Kapellen 1779 erbaut und geweiht, während der Hauptaltar mit dem Ikonostase bis 1796 fertiggestellt wurde. Seitdem wurde die Kirche offiziell als Bogoljubska bezeichnet, aber im Volk blieb der Name Flora und Lawra erhalten.

Die Architektur der Kirche vereint Elemente des Barock und des Klassizismus. Das Speisehaus wurde mit Elementen des Barock erbaut, wie abgerundeten Ecken und einem Mansardendach, während das eigentliche Gebäude der Kirche strenge Säulenportiken und eine glatte Trommel aufweist, die für den Klassizismus charakteristisch sind. Dennoch sind in der Architektur auch barocke Details erhalten geblieben, wie die facettierte Kuppel und dekorative Lukarnen. Der Innenraum der Kirche ist einzigartig, da er keine tragenden Säulen hat und die gesamte Last auf die Gewölbe übertragen wird. Der Architekt des Hauptvolumens des Tempels gilt als K.S. Sokolnikov, obwohl einige Forscher der Meinung sind, dass er am Bau des Glockenturms beteiligt war. Bis zum 19. Jahrhundert blieb der alte Glockenturm bei der Kirche, aber 1806 wurde ein Antrag auf den Bau eines neuen gestellt, der bis 1830 fertiggestellt wurde. 1834 wurde die größte Glocke mit einem Gewicht von 519 Pud erworben, deren Mittel von dem Kaufmann Poddelshchikov gespendet wurden.

Die Hauptreliquie des Tempels war das Bogoljubska-Ikone der Gottesmutter, die für ihre Wunder bekannt war, insbesondere während Epidemien. In den Jahren 1892 und 1893, aus Angst vor Cholera, ersetzten die Tulaer das silberne Gewand der Ikone durch ein goldenes mit Diamanten, das 1894 gefertigt wurde. In der Kirche befand sich auch ein alter Nussbaum-Schrank zur Aufbewahrung von Büchern und Utensilien, der der Überlieferung nach von den Kaufleuten Luginin aus Holland gebracht wurde. Die heiligen Flora und Lawra galten als Schutzpatrone der Pferdezucht, weshalb am Tag ihres Gedenkens Gläubige zur Kirche kamen, um ihre Pferde zu segnen. 1894 wurde an der Kirche eine kirchliche Grundschule eröffnet.

Im Verzeichnis von 1925 wurde die Kirche Flora und Lawra dem Petersburger Barock zugeordnet. 1929 wurde beschlossen, die Kirche abzureißen, aber sie wurde gerettet, da sie als Denkmal der Architektur des 18. Jahrhunderts anerkannt wurde. In den 1930er Jahren wurde der Tempel geschlossen und an ein Waffenwerk übergeben, wo eine Kantine und Lager untergebracht wurden. Zu Beginn der 1970er Jahre war das Gebäude verwahrlost, aber in der Mitte der 1970er Jahre wurde es konserviert. 1991 wurde die Kirche als Denkmal der Geschichte und Kultur unter staatlichen Schutz gestellt.

1990 wurde der Tempel an das Tulaer Bistum zurückgegeben. Er befand sich in einem beklagenswerten Zustand: ohne Heizung und Beleuchtung, mit herausgebrochenen Fenstern und einem betonierten Boden. Es musste von Hand Beton aufgebrochen und abtransportiert werden. Bis Dezember 1991 wurden Arbeiten an Heizung, Dach und Innenausstattung durchgeführt, und ein neuer Vorplatz wurde gebaut. Heute gibt es in der Kirche eine Bibliothek und eine Sonntagsschule.