В июле 2000 года по благословению архиепископа Белгородского Иоанна была организована Первая миссионерская гуманитарная экспедиция священнослужителей Белгородской и Старооскольской епархии на Чукотку. В результате этой экспедиции было принято решение об основании миссионерского стана в посёлке Угольные Копи. Местные органы власти выделили для этого здание бывшего магазина «Военторг» в районе «Пехоты». 13 декабря 2000 года в этом помещении начались регулярные богослужения. Первыми священнослужителями стали священник Олег Гурьянов и диакон Алексей Секов из Белгородской епархии.
В сентябре 2001 года миссионерский стан был официально зарегистрирован как приход Почаевской иконы Божией Матери. В течение следующих лет в храме служили священнослужители из Анадырской епархии, а также клирики и семинаристы из Белгорода и Москвы. В период временного управления архиепископом Хабаровским и Приамурским Марком (Тужиковым) приход обслуживали священнослужители из Хабаровска.
В 2008 году в храме трудился игумен Фёдор (Рулёв), на пожертвования которого была написана икона Распятия с предстоящими.
В 2011 году настоятелем храма был назначен иерей Алексий Малов, уроженец Анадыря и выпускник Хабаровской духовной семинарии. В 2012 году его сменил протоиерей Евгений Касьянов, занимавший должность благочинного Анадырского епархиального округа. С ноября 2012 года по май 2014 года обязанности настоятеля исполняли священнослужители из Белгородской епархии, включая протоиерея Сергия Шурова и иерея Виктора Степанова.
В мае 2014 года настоятелем храма был назначен протоиерей Василий Кондраш, прибывший из Магаданской епархии.
Архитектурно храм представляет собой одноэтажное кирпичное здание с колокольней. Внутри храма находятся иконы, написанные на средства прихожан, включая образы двунадесятых праздников, иконостас и большую икону Пресвятой Богородицы «Державная». Распятие с предстоящими было написано на пожертвования игумена Фёдора (Рулёва) в 2008–2009 годах.
