Церковь Новомучеников и Исповедников Российских расположена за пределами города Тамбов на Полынковском кладбище и относится к Тамбовской и Рассказовской епархии Русской Православной Церкви, Московский Патриархат.

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