En la antigua plaza Varvarinskaya o Varvarovskaya, hoy conocida como Plaza Primero de Mayo, existieron en diferentes épocas tres templos con el mismo nombre. El primero de ellos, de madera, fue construido en la sloboda de Pokrovskaya en los años 1730-1740 y servía como iglesia de cementerio. En los años 1770, fue reemplazado por un templo de piedra de dos pisos.

En 1781, Catalina II aprobó el plan regular de Tambov, lo que llevó a que el templo Varvarinskiy quedara dentro de los límites de la ciudad. Debido a una nueva ley que requería trasladar los cementerios fuera de los asentamientos, el cementerio de la iglesia fue cerrado y el templo se convirtió en parroquial.

En 1806, se construyó en la plaza un nuevo y más amplio templo de piedra Varvarinskiy con una capilla dedicada a Santa Paraskeva, que aparece en el plano de la ciudad de 1832. En el lugar de la antigua iglesia, para entonces, habían surgido "casas privadas de policía". En ese momento, la plaza Varvarinskaya era una de las tres plazas comerciales de la ciudad, junto con la Plaza Sennaya (hoy el mercado central) y la Plaza Khlebna o Pushkarskaya (hoy Lev Tolstoy).

En 1935, el templo Varvarinskiy fue destruido.

La iglesia del cementerio estaba dedicada a la santa gran mártir Varvara, quien era considerada la protectora contra la muerte súbita, es decir, la muerte sin arrepentimiento y comunión. En la vida de la santa se relata sobre sus sufrimientos por la fe y cómo conoció a Dios a través de la contemplación de la naturaleza y las bellezas del mundo: el cielo, las plantas, los ríos y los arroyos.