Auf dem ehemaligen Barbarin- oder Barbarow-Platz, heute bekannt als Erster Mai-Platz, gab es zu verschiedenen Zeiten drei Kirchen mit demselben Namen. Die erste, eine Holzkirche, wurde in den 1730er und 1740er Jahren in der Pokrowskaja Siedlung erbaut und diente als Friedhofskirche. In den 1770er Jahren wurde sie durch eine zweigeschossige Steinkirche ersetzt.

1781 genehmigte Katharina II. den regulären Plan von Tambow, wodurch die Barbarakirche innerhalb der Stadtgrenzen lag. Aufgrund eines neuen Gesetzes, das die Verlegung von Friedhöfen außerhalb der Siedlungen verlangte, wurde der Friedhof an der Kirche geschlossen und die Kirche selbst wurde zur Pfarrkirche.

1806 wurde auf dem Platz eine neue, geräumigere Steinkirche der Barbarakirche mit einer Kapelle der Heiligen Paraskeva Freitag errichtet, die auf dem Stadtplan von 1832 abgebildet ist. An der Stelle der alten Kirche waren zu diesem Zeitpunkt „polizeiliche Privathäuser“ entstanden. Damals war der Barbarin-Platz einer von drei Marktplätzen der Stadt, neben dem Sennoy (heute zentraler Markt) und dem Brot- oder Puschkarskaja-Platz (heute Leo Tolstoi).

1935 wurde die Barbarakirche zerstört.

Die Friedhofskirche war der heiligen Großmärtyrerin Barbara geweiht, die als Beschützerin vor plötzlichem Tod, also dem Ableben ohne Buße und Kommunion, galt. Im Leben der Heiligen wird von ihren Qualen für den Glauben erzählt und davon, wie sie Gott durch die Betrachtung der Natur und der Schönheiten der Welt: Himmel, Pflanzen, Flüsse und Bäche, erkannte.