Sur l'ancienne place Varvarinska ou Varvarovska, aujourd'hui connue sous le nom de place Pervomaiska, trois églises portant le même nom ont existé à différentes époques. La première d'entre elles, en bois, a été construite dans la Sloboda Pokrovska dans les années 1730-1740 et servait d'église funéraire. Dans les années 1770, elle a été remplacée par un temple en pierre à deux étages.

En 1781, Catherine II a approuvé le plan régulier de Tambov, ce qui a conduit à ce que l'église Varvarinska se retrouve dans les limites de la ville. En raison d'une nouvelle loi exigeant le déplacement des cimetières en dehors des localités, le cimetière attenant à l'église a été fermé, et l'église elle-même est devenue paroissiale.

En 1806, une nouvelle église Varvarinska en pierre, plus spacieuse, avec une chapelle dédiée à sainte Paraskève, a été construite sur la place, comme l'indique le plan de la ville de 1832. À l'emplacement de l'ancienne église, des « maisons privées de police » étaient apparues à l'époque. À cette époque, la place Varvarinska était l'une des trois places de marché de la ville, aux côtés de la place Sennaya (aujourd'hui le marché central) et de la place Khlebna ou Pushkarska (aujourd'hui Léon Tolstoï).

En 1935, l'église Varvarinska a été détruite.

L'église funéraire était dédiée à sainte grande martyre Varvara, qui était considérée comme la protectrice contre la mort soudaine, c'est-à-dire la mort sans repentance ni communion. La vie de la sainte raconte ses souffrances pour la foi et comment elle a connu Dieu à travers la contemplation de la nature et des beautés du monde : le ciel, les plantes, les rivières et les ruisseaux.