Im Beschrieb von Tambow aus dem Jahr 1658 wird erwähnt, dass in der Pokrowskaja-Sloboda, die südlich der Festung liegt, zwei Kirchen standen: die der Schutzmantel der Gottesmutter und der heiligen Märtyrerin Praskowja. Wahrscheinlich befanden sie sich in einem Holzgebäude. In den 60er Jahren des 18. Jahrhunderts wurde dieses Gebäude durch ein Feuer vollständig zerstört. 1763 begann der Bau einer neuen Steinkirche. Die Namen der Projektautoren und Bauherren sind nicht erhalten geblieben. Es ist bekannt, dass der Bau unter Bischof Pachomij Simanskij stattfand, der die Tambower Diözese von 1758 bis 1766 leitete. Die Architektur der Kirchen hing damals von den Vorlieben des Leiters der Diözese ab. Im Untersuchungsakt vom 9. Januar 1871, der vom Bauamt mit Beteiligung des Stadtarchitekten Karabutov durchgeführt wurde, wird festgestellt, dass die Pokrowskaja-Kirche stabil ist und im russisch-byzantinischen Stil ausgeführt wurde. Sie gilt als eines der ältesten Gebäude Tambows und sollte in ihrem Zustand erhalten bleiben. Das Dokument wurde vom Provinzingenieur Sadowski und dem Architekten A.S. Tschetwerikow unterzeichnet.

Bis zur Mitte des 19. Jahrhunderts wurde die alte Kirche für die Gläubigen zu klein. 1843 genehmigte der Heilige Synod das Projekt einer neuen Pokrowskaja-Kirche. Der Bau begann 1844 mit Mitteln des örtlichen Ehrenbürgers I.M. Baikov und dauerte bis 1867. Während des Baus stürzte der Tempel aufgrund von Schäden an den Säulen, die die Gewölbe und die Kuppel stützten, ein. Der Synod erlaubte, eine Holzkuppe anstelle der steinernen zu installieren. 1869, mit Beteiligung des Künstlers M.F. Snegirev, wurde der Bau abgeschlossen. Im Untersuchungsakt, der von den Architekten Sadowski und Meischer erstellt wurde, wurde festgestellt, dass die Kirche aus hochwertigen Materialien gebaut wurde, Risse in den Bögen und Säulen nicht vorhanden sind, mit Ausnahme einer vertikalen Riss in der Wand, die den Altar trennt. Die Pokrowskaja-Kirche war ein wichtiges Symbol für die Stadtbewohner, da die Weihe der Stadt am 1. Oktober 1637 am Tag des Schutzmantels der Heiligen Gottesmutter stattfand, der lange Zeit eines der Hauptfeste Tambows blieb.

Im Jahr 1903 wurde der Tempel dem Militärministerium übergeben, aber 1918 wurde er geschlossen und als Lager und Wohnheim genutzt. 1943, in schweren Kriegszeiten, wurde die Kirche den Gläubigen zurückgegeben und blieb bis 1988 die einzige aktive Kirche der Stadt und bis 1993 die Kathedrale.

Jetzt ist die Kirche der Schutzmantel der Heiligen Gottesmutter aktiv und ein Denkmal der Geschichte und Architektur des mittleren 18. Jahrhunderts.