В городе Каракол находится уникальный памятник истории и архитектуры, расположенный в центральной исторической части города, он является действующим духовным центром для православных христиан города. Основатель города Каракол, путешественник и военный инженер Александр Каульбарс предусмотрел для храма место несколько в стороне от тогдашнего центра города. Поначалу в 1863 году здесь был установлен временный войлочный храм. Через год с небольшим его сменил деревянный, который сгорел в середине семидесятых годов, 1876 году был заложен каменный храм из жженного кирпича, но и он не сохранился, так как был разрушен землетрясением 30 июня 1889 года. Нынешний деревянный храм, был построен в 1894-1896 годах местными мастерами.
Это была красивая пятиглавая церковь с колокольней над папертью, стены были белыми, а резные части голубыми. Богослужения в храме совершались до 1932 года. Тогда он был закрыт в первый раз и варварски изуродован. Уникальный памятник архитектуры был обезглавлен, купола и колокольня разрушены до основания потолков, иконостас все иконы и вся богослужебная утварь были уничтожены. Исчезли навсегда предметы, представляющие историческую и художественную ценность: книги, иконы, церковная утварь, архивные документы. В числе последних было свидетельство об участии в церковных делах в 1885 году великого путешественника Н.М. Пржевальского, имя которого носил город. Храм был обращен в клуб, таким он простоял до начала 1944 года, когда началось массовое открытие храмов. Над храмом бал восстановлен центральный купол, увенчанный крестом. Богослужение в обновленном храме продолжалось до 1961 года, в этот же период были написаны существующие и ныне иконы и киоты к ним.
В 1961 году церковь вновь отобрали. Через некоторое время её превратили в спортивный зал ДЮСШа, а в доме на территории - горком комсомола. Здание храма лучше от этого не стало, и последние после этого десятилетия безжалостного эксплуатирования, сильно обветшало. Вместо этого здания верующим в 1962 году было предложено здание на окраине города. Здесь стояло несколько заброшенных корпусов хлебозавода. Один из них был выкуплен и приспособлен для богослужения. На этом месте православные молились до октября 1993 года. В 1989 году началась реставрация здания храма с приспособлением его под краеведческий музей. В связи с изменившейся политической обстановкой внутри страны верующие начали требовать возвращения своей святыни и эта борьба не прекращалась несколько лет до победного конца, пока храм не был возвращен верующим.
В начале 1990-х годов выделенные на реставрацию деньги поглотила инфляция, за это время храм успел приобрести четыре купола и колокольню, кроме того, были очищены от старой краски стены, окна и двери, подверглись замене сгнившие части окон, дверей, декоративной резьбы и наружной дощатой обшивки храма, заменена металлическая кровля. На момент передачи храма общине, 1992 г., храм был без единого стекла с обшарпанными стенами, обрушенной щекатуркой, в ужасном состоянии была и прилегающая территория. Окончательная передача храма в собственность церкви состоялась лишь 1995 году.
В храме находится чудотворная икона Божией Матери «Тихвинская», написанная 1897 году на святой горе Афон в монастыре Воздвижения Креста Господня, святая икона была передана в дар и благословение Свято Троицкому миссионерскому мужскому монастырю в пос. Светлый мыс, она была привезена епископом Туркестанским Аркадием. После разорения монастыря 1916 году и окончательного его закрытия в начале 1920-х годов, вся утварь, в том числе и иконы, были определены по близлежащим храмам. Тихвинская икона была перенесена в г. Пржевальск в храм Пресвятой Троицы, где и пребывала до закрытия храма 1932 году. После закрытия храма икона попала в числе всего убранства храма на местную мебельную фабрику, где из икон и киотов делали деревянные ложки. Тихвинскую икону чудом спасли двое работников этой фабрики.