В 1922 году для русской колонии в Уругвае началось строительство дома священника в Монтевидео по инициативе протоиерея Константина Изразцова. Для совершения богослужения из Аргентины была прислана церковная утварь и небольшой, походный иконостас с несколькими иконами. В гостиной ещё недостроенного дома Изразцов совершил первую православную литургию на территории Уругвая.
Прихожанами нового православного прихода стали не только русские из Монтевидео и окрестностей, но и греки, румыны, болгары, сирийцы и сербы.
Число прихожан увеличивалось, потребовалось расширение. Сначала к дому священника пристроили длинный коридор-галерею, скоро приняли решение строить «настоящую» церковь с куполом, колокольней и прилегающим приходским домом.
В середине сентября 1926 года в саду отца Митрофана заложили угловой камень фундамента, и это событие считается основанием Православной Общины в Уругвае.
1 ноября 1933 года по представлению протопресвитера Константина Изразцова священник Митрофан Виноградов был зарегистрирован в Министерстве иностранных дел Уругвая как «Представитель Русской Православной Церкви в Уругвае». В связи с вышеуказанным назначением, уругвайское правительство согласилось принять устав Русской Православной Общины в Уругвае и 6 февраля 1934 года выдало этой ассоциации статус Юридического Лица.
Экономический кризис тридцатых годов резко сократил регулярные членские взносы и скудные пожертвование на достройку храма. Строительство замерло, хотя не были выведены своды и купол, не было звонницы, ризницы, ограды. Храм стоял долгие годы недостроенным.
После окончания Второй Мировой войны в Южную Америку и в том числе в Уругвай прибыла новая волна иммигрантов, количество прихожан значительно увеличилось, что позволило возобновить строительство храма. За пять с лишним лет, кроме звонницы, колокола, ризницы и мелких деталей, строительство было окончено.
В 1950-е — 1960-е годы постепенно выплачивались долги за постройку, воздвигался новый иконостас, было организовано Сестричество. На колокольню денег уже не нашлось, а влезать в новые долго не стали. При церкви действовали шесть благотворительных организаций.
В 1980-е — 1990-е годы умерло много прихожан, которые безотказно заботились о храме, и на которых держалась вся общественная структура прихода. Новому поколению пришлось в первую очередь восстанавливать распавшийся хор.
В мае 2007 года настоятель храма протоиерей Владимир Шленев, настроенный непримиримо по отношению к Московскому Патриархату, покинул Русскую Зарубежную Церковь, присоединился к епископу Агафангелу (Пашковскому), единственном епископу РПЦЗ, не признавшему Акта о каноническом общении.
4 августа 2009 года приход посетил ушедший в раскол епископ Агафангел (Пашковский), который в приходском зале Свято-Воскреснского храма встретился с окормлявшим приход митрофорным протоиереем Владимиром Шленевым и прихожанами.
В 2011 году епископ Иоанн (Берзинь) рассказывал, что: «Когда я собирался с пастырской поездкой в Уругвай, настоятель местной раскольнической общины велел своим прихожанам не подпускать меня ближе, чем на 100 метров к храму. Но, несмотря на все эти эксцессы, мы не должны относиться к людям, уклонившимся в раскол, как к врагам. Надо помнить, что больше всего они боятся остаться совсем без священника, а в канонических вопросах разбираются не очень хорошо.»
