Der Jenotajewski Bezirk hebt sich in der Region Astrachan durch die Anzahl der orthodoxen Kirchen hervor, fast in jedem Dorf gibt es eine eigene. Das Bistum Astrachan, gegründet im Jahr 1602, wurde 1829 in Astrachan und Jenotajewka umbenannt, und in der Bezirkstadt Jenotajewsk wurde ein Vikarsitz eingerichtet. Im Jahr 1840 wurde hier die Heilige Dreifaltigkeitskathedrale eröffnet, die nach der Uspenski-Kathedrale im Astrachaner Kreml und der Pokrowski-Kathedrale die dritthöchste Bedeutung hat.

Die Kathedrale wurde nach einem Entwurf des Petersburger Architekten mit französischen Wurzeln, Iossif Ivanowitsch Scharleman, erbaut. Er, als Ehrenmitglied der Kaiserlichen Akademie der Künste und Staatsrat, ist bekannt für die Projekte vieler Gebäude, einschließlich orthodoxer Kirchen in Petersburg, Kasan und im Kaukasus. Die Empire-Kathedrale mit dorischem Portikus und Glockenturm wurde 1832 in Jenotajewsk zu Ehren des Sieges im Vaterländischen Krieg von 1812 errichtet. In den 1850er Jahren wurde der Tempel um Seitenkapellen ergänzt, was seine ursprüngliche architektonische Leichtigkeit veränderte.

Interessanterweise hatte die Heilige Dreifaltigkeitskathedrale in Jenotajewka bis 1932 einen „Zwilling“ in Petersburg, die Kirche des heiligen Fürsten Wladimir, die nach einem Entwurf von Scharleman in den Jahren 1834-1838 erbaut wurde. Diese Kirche wurde 1932 geschlossen und gesprengt und war architektonisch der in Jenotajewka sehr ähnlich.

An der Heiligen Dreifaltigkeitskathedrale gab es eine Sonntagsschule, und in Jenotajewsk gab es eine Geistliche Schule. Im Jahr 1937 wurde die Kathedrale von den Bolschewiki geschlossen, die, nachdem sie sie nicht zerstören konnten, darin Lager einrichteten. Die meisten Ikonen wurden zerstört. Der Tempel wurde 1988 den Gläubigen zurückgegeben, und seine Wiederherstellung begann.

Am 12. Juni 1990, am Tag der heiligen Apostel Petrus und Paulus, wurde die Kathedrale von Bischof Filaret Karagodin geweiht.

In den Jahren 2013-2014 wurden Arbeiten zur Erhaltung der Kathedrale durchgeführt: die Abdichtung wurde rund um die Kathedrale vorgenommen, das Dach wurde restauriert und die Dachlatten ersetzt, historische Kuppeln und Kreuze wurden rekonstruiert, das Mauerwerk und der Putz wurden restauriert, und die Fensterblöcke wurden wiederhergestellt.