L'église des Nouveaux Martyrs et Confesseurs Russes est située en dehors de la ville de Tambov, au cimetière de Polynkov, et appartient à l'Éparchie de Tambov et de Rasskazovo de l'Église Orthodoxe Russe, Patriarcat de Moscou.

Le bâtiment moderne en pierre de l'église a été construit sur une élévation selon le projet des architectes A.S. Lounkine et G.M. Lounkine entre 1996 et 2002. Les fonds pour la construction ont été fournis par les habitants de la ville, des entreprises de production et diverses structures gouvernementales de Tambov et de la région. L'église est réalisée en forme de croix et comprend un carré avec un toit à deux versants en métal, au-dessus duquel s'élève une massive coupole en forme d'oignon sur un col bas. Du côté est, un autel semi-circulaire allongé est attenant au carré, et du côté ouest, un petit porche avec un étage de cloche et une finition en oignon. L'église est ornée de mosaïques, et le terrain adjacent est aménagé et entouré d'une clôture en métal avec des Portes Saintes. Le premier service dans l'église a eu lieu en 2000, et en 2002, elle a été consacrée par le Patriarche de toute la Russie Alexis II.