Сначало была построена как часовня в местечке Троицкое, потом была перенесена в Среднеколымск, в 1701 году освящена как церковь. Перестроена в 1822 году. В XX веке сгорела.
История
История древесной церкви берёт начало с часовни в местечке Троицкое (ранее — опорный пункт сбора ясака на Колыме, находилась в 120 милях от Среднеколымска), которая была в разобранном виде перенесена по Колыме в Среднеколымский острог, и освящена как церковь 1 декабря 1701 года. Время постройки Троицкой часовни непонятно. В ряде документов XVIII — начала XIX века церковь имела двойное наименование: «Покровская (Троицкая) церковь».
В 1754 году прибывший из Зашиверска священник Слепцов в Покровской церкви отпевал графа Миши Головкина, находившегося тут в ссылке. В 1772 году в церкви насчитывалось 34 церковных книжки. Тут крестили коренное население бассейна Колымы, которое сходу после совершения ритуала на три года освобождалось от ясака и других повинностей.
К началу XIX века церковь постарела, горожане собрали 1500 рублей и просили начальство о постройке новейшей церкви. На что местные власти в 1809 году направили просьбу обитателей в духовную консисторию Иркутска об «исходатайствовании всемилостивейшего Его Императорскаго величества соизволения» на строительство древесной церкви. В 1812 году консистория отдала добро на строительство. Потом церковь сгорела. В 1815 году из-за отсутствия «порядочнаго грунту земли» было решено выстроить новейшую церковь на месте старенькой. Мастером новейшей церкви был Устин Егловский, посреди плотников — якуты Гаврило Кырчибытов, Василий Слепцов из «Верхнеколымской округи», Алексей и Яков из Мятюской волости, Яков из Егинской волости, Яков из Байдунской волости. В 1822 году из сплавленного по Колыме леса и на пожертвования прихожан была построена новенькая церковь. В 1824 году по согласию Иркутской консистории остатки старенькой церкви были применены на отопление новейшей.
До XX века оставалась наистарейшим сооружением Среднеколымска, в том же столетии сгорела.

