Храм находится в селе Селезни – старинном селе в ближнем пригороде Тамбова. Село было основано в XVII в качестве Солдатской слободы располагавшейся вблизи Лысогорской крепости. Главной достопримечательностью села служит большая трёхпрестольная церковь, освящённая во имя Богоявления Господня.
Богоявленская церковь села Селезни ведёт свою историю с 1804 года. Первоначально храм был деревянный и являлся приходским для нескольких ближайших деревень. В 1840 году на средства помещика деревни 2-ая Малиновка Якова Никитьевича Субочева и купца первой гильдии А. М. Гнусова была построена новая каменная тёплая церковь. К концу века было принято решение перестроить и значительно расширить храм. В 1911 году строительство обновлённого храма было завершено. Главный престол храма освящён в честь Богоявления Господня. В храме также освящены два придела: Пресвятой Троицы и Святителя Николая. Старое здание церкви вошло в новое в качестве трапезной. Есть легенда, что новое здание церкви возвела строительная бригада из 12 братьев за 12 лет.
В советские годы храм был закрыт. В нём размещались различные хозяйственные службы и зернохранилище. В 1988 году к юбилею Крещения Руси храм был возвращён верующим. Частично была заменена кровля, отремонтирована северная паперть, вставлены стёкла в рамы (барабан купола), проведены отделочные работы в церковном доме, предназначенном для проживания настоятеля и воскресной школы, приварены четыре стяги к сводам храма, восстановлена южная паперть. С 1989 года после проведённого ремонта службы в храме были возобновлены. 8 ноября 2011 года храм отметил столетний юбилей.