Посёлок Уптар был основан в середине XX века в связи с развитием гидроэнергетики и строительством объектов энергетической инфраструктуры в Магаданской области. Несмотря на удалённость от крупных религиозных центров, жители посёлка испытывали потребность в духовном окормлении и стремились к созданию собственного храма.
В начале 1990-х годов, после принятия закона о свободе совести и религиозных объединениях, в России начался процесс возрождения религиозной жизни. В этот период жители Уптара инициировали создание православного прихода и строительство храма. Содействие в этом оказали местные власти и представители Русской Православной Церкви.
Строительство храма началось в 1995 году на пожертвования прихожан и при поддержке местных предприятий. Архитектурный проект был разработан с учётом традиций русского православного зодчества. Здание храма представляет собой одноэтажное сооружение с деревянным каркасом, обшитое снаружи досками и окрашенное в светлые тона. Крыша выполнена из металлических листов, купол покрыт золотистой краской и увенчан православным крестом.
Внутреннее убранство храма отличается скромностью и соответствует канонам православной традиции. Иконостас выполнен местными мастерами и включает в себя иконы, написанные как профессиональными иконописцами, так и местными художниками. Особое место занимает икона Рождества Христова, в честь которого освящён храм.
Освящение храма состоялось в 1997 году. С этого времени в нём регулярно проводятся богослужения, отмечаются основные православные праздники, осуществляются таинства крещения, венчания и исповеди. При храме действует воскресная школа для детей и взрослых, где изучаются основы православной веры, церковное пение и история христианства.
В 2000-х годах при храме была организована благотворительная деятельность, направленная на помощь малоимущим и нуждающимся. Проводятся акции по сбору одежды, продуктов питания и средств для поддержки социально незащищённых слоёв населения. Храм стал центром духовной и социальной жизни посёлка, объединяя людей разных возрастов и профессий.
В 2010 году была проведена реставрация храма, в ходе которой обновлены фасады, заменена кровля, проведены работы по благоустройству прилегающей территории. Внутреннее убранство также было обновлено: реставрированы иконы, заменены некоторые элементы иконостаса, обновлена роспись стен.
