Он был возведён в период с 1996 по 2002 год по проекту архитекторов А.С. Лунькина и Г.М. Лунькиной.Строительство осуществлялось на средства, собранные от жителей города, производственных предприятий и государственных структур Тамбова и области.Первая служба в храме состоялась в 2000 году, а в 2002 году он был освящён Патриархом Московским и всея Руси Алексием II.
Архитектурно храм представляет собой каменное здание крестообразного плана. Центральная часть — четверик, покрытый металлической кровлей на два ската, увенчан массивной луковичной главкой на низком барабане. С восточной стороны к четверику примыкает полукруглая алтарная апсида, а с западной — притвор, над которым расположен ярус звона с луковичным завершением. Фасады храма украшены мозаикой, а прилегающая территория обнесена металлической оградой со Святыми воротами.