Ursprünglich wurde die Johannes-der-Täufer-Kirche nicht in Solikamsk, sondern im Dorf Krasnoje, das eine Werst von der Stadt entfernt liegt, erbaut. Reisende und Händler, die auf dem Wasserweg aus Perm und Usolja kamen, passierten dieses Dorf, bevor sie Solikamsk erreichten, und das Erste, was sie sahen, war der hohe Tempel. Im 17. Jahrhundert begann in dem wohlhabenden Solikamsk der aktive Bau von Steingebäuden, und es wurden etwa ein Dutzend steinerner Kirchen errichtet, von denen viele bis heute erhalten geblieben sind. Dank der Vielzahl an Denkmälern und der einzigartigen Architektur wurde Solikamsk bei Touristen und Liebhabern der Kirchenarchitektur im Ural populär. Bald begannen auch in den umliegenden Dörfern, einschließlich Krasnoje, steinerne Kirchen zu bauen. Der Erlass zum Bau der Kirche wurde 1715 unterzeichnet, aber die Arbeiten begannen erst 1721. Der Gründer des Tempels gilt als der Bischof von Wjatka und Großperm, Alexius Titow. Die Finanzierung des Baus wechselte mehrmals, da das Dorf von Hand zu Hand ging. Zunächst stellte der Salzhändler Ioann Surowzew die Mittel zur Verfügung, aber bald wurde das Dorf Teil des Besitzes der Familie Demidow, die den Bau fortsetzten. Später wurde der Bau von dem einheimischen Alexei Fjodorowitsch Turtschaninow, bekannt aus den Märchen von Pawel Baschow, abgeschlossen. Unter den Turtschaninows wurden beide Tempel, der untere und der obere, geweiht.

Die Kirche wurde als zweigeschossig geplant. Der untere und der obere Tempel sind zu Ehren zweier Heiliger Johannes geweiht. Obwohl der Tempel traditionell als Johannes-der-Täufer-Kirche bezeichnet wird, wurde zuerst der untere warme Tempel im Namen des heiligen Märtyrers Johannes des Kriegers geweiht. Derzeit ist nur dieser aktiv, da der Sommertempel Johannes des Täufers nach der Übergabe des Gebäudes an die Gläubigen im Jahr 1989 nicht restauriert wurde. Die Johannes-der-Täufer-Kirche gehört zur frühen Schule des russischen Barocks des nördlichen Typs, die sich in den Gouvernements Kostroma und Wologda entwickelte und sich an die Ufer der Kama ausbreitete. Der als „Schiff“ gebaute Tempel hat eine zweigeschossige Trommel und einen hohen Glockenturm, was ihn besonders auffällig im Vergleich zur umliegenden Bebauung macht.

Der warme Winteraltar des heiligen Johannes des Kriegers wurde 1728 geweiht. Der Bau und die Ausstattung der oberen Kirche zogen sich hin, und das genaue Datum ihrer Weihe ist unbekannt, aber laut dem Protoierei A. Lukanin geschah dies nicht vor den 1770er Jahren. Die Kirche wurde im 18. Jahrhundert erbaut, als Solikamsk bereits seinen Höhepunkt erlebt hatte, was ihr Schicksal komplizierte. Der Tempel wurde lange Zeit mühsam errichtet und im 20. Jahrhundert, wie viele russische Kirchen, von den Behörden geschlossen. Im 18. Jahrhundert untergrub die Salzproduktion im Wolga-Gebiet die Wirtschaft Solikamsks, und neue Straßen umgingen die Stadt. Die Turtschaninows, die Besitzer des Dorfes Krasnoje, schlossen den Bau des Tempels mit wechselndem Erfolg ab und weihten den Sommeraltar in den 1770er Jahren. Die Kirche zeichnete sich durch ihre Größe, ihren Schmuck und das harmonische Geläut der bis zu achtzehn Glocken aus. Das Glockengeläut war dank der Kupferschmelzwerke der Turtschaninows möglich. Im 19. Jahrhundert gingen die Ländereien, die der Kirche gehörten, an andere Besitzer über, und die Kirche hörte auf, Einnahmen zu erzielen, was zu ihrem Verfall führte. Im Jahr 1845 wurde der Tempel der Dreifaltigkeitskathedrale zugeordnet.

In der zweiten Hälfte des 19. Jahrhunderts litt die Kirche unter Naturkatastrophen. Im Jahr 1868 beschädigte ein Sturm das Dach und die Kuppel des Tempels, aber der Händler V.A. Rjazancev reparierte das Gebäude. Im Jahr 1877 beschädigte ein Feuer die obere Kirche stark, und ihre Wiederherstellung erforderte mehr Mittel als die vorherige Reparatur. Nach der Restaurierung konnte die Kirche in Bezug auf die Ausstattung mit den besten Kirchen Solikamsks konkurrieren. Im Jahr 1887 erhielt die Kirche ihre Selbstständigkeit und ein eigenes Personal zurück. Ende des 19. Jahrhunderts wurde im Tempel ein Frauenkloster gegründet, der Traum des Händlers Alexander Rjazancev. Zu Beginn des 20. Jahrhunderts erhielt das Kloster ein Anwesen und ein kleines Krankenhaus.

Im Jahr 1918 wurde in Solikamsk die sowjetische Macht installiert, und 1921 wurde das Kloster geschlossen und die Nonnen vertrieben. Der Tempel wurde als Waisenhaus, Klub der OGPU, chemische Fabrik und Wattefabrik genutzt. In den 1930er Jahren war geplant, den Glockenturm abzureißen, aber das geschah nicht. Ende der 1980er Jahre begann die Rückgabe der Kirchen an die Gläubigen.

Die Johannes-der-Täufer-Kirche gehört zum Typ des „Schiff“-Tempels, unterscheidet sich jedoch durch doppelte Proportionen. Dies macht ihr Aussehen ungewöhnlich und einprägsam. Der Tempel hat mehrere Besonderheiten, darunter eine lange Vorhalle und eine zweigeschossige Struktur. Die äußere Dekoration des Tempels ist reich, während die innere Ausstattung bescheiden ist. Die kalte obere Kirche benötigt Reparaturen und ist nicht geweiht. Der Haupteingang zum Tempel befindet sich auf der Nordseite und führt in den Raum der warmen Kirche im Namen des heiligen Johannes des Kriegers. Der Tempel stellt einen langen Raum mit einem gewölbten Gewölbe dar, das durch einen Bogen geteilt ist. Die Kirche ist nicht bemalt, aber über dem Altar und an den Wänden befinden sich Medaillons mit Darstellungen von Propheten. Der Ikonostase ist bescheiden, mit sechs Ikonen. Eine Treppe führt in das zweite Geschoss, wo sich der Sommertempel Johannes des Täufers befindet, der restauriert werden muss. Die Länge des Tempels beträgt über 35 Meter, die Höhe des Glockenturms über 30 Meter. Vor der Revolution gab es im Glockenturm 18 Glocken, die größte wog 320 Pud.