На бывшей Варваринской или Варваровской площади, ныне известной как Первомайская, в разные времена существовали три храма с одинаковым названием. Первый из них, деревянный, был построен в Покровской слободе в 1730-1740-х годах и служил кладбищенской церковью. В 1770-х его заменили на двухэтажный каменный храм.

В 1781 году Екатерина II утвердила регулярный план Тамбова, в результате чего Варваринский храм оказался в черте города. В связи с новым законом, требующим выносить кладбища за пределы населенных пунктов, кладбище при храме закрыли, а сам храм стал приходским.

В 1806 году на площади возвели новый, более просторный каменный Варваринский храм с приделом Параскевы Пятницы, который изображен на плане города 1832 года. На месте старой церкви к тому времени появились «полицейские частные дома». Тогда Варваринская площадь была одной из трех торговых площадей города, наряду с Сенной (ныне центральный рынок) и Хлебной или Пушкарской (ныне Льва Толстого).

В 1935 году Варваринский храм был разрушен.

Кладбищенский храм был посвящен святой великомученице Варваре, которая считалась защитницей от внезапной смерти, то есть кончины без покаяния и причастия. В житии святой рассказывается о ее мучениях за веру и о том, как она познавала Бога через созерцание природы и красот мира: неба, растений, рек и ручьев.