Поселок Провидения был одним из первых на Чукотке, где в 1990 году возродилась православная община. Вначале верующие собирались в одной из комнат маленького жилого дома, а в 1992 году переехали в более просторное помещение. В 1997 году старое одноэтажное здание было выделено под церковь. Над ним надстроили главку, и магаданский епископ Ростислав освятил престол во имя Иннокентия Московского.