А начиналось всё так. «По инициативе и приглашению Н.Ф. Эрна в квартире князя Я.К. Туманова 1-го августа 1926 г. состоялось Общее Собрание русских православных христиан, живущих в г. Асунсьоне и в провинциях Республики Парагвай». Общее собрание постановило желательным создать православную церковь в Асунсьоне.
Митрополита Евлогия извещали о том, что русская колония в Асунсьоне, достигшая к тому времени 98 человек, провела общее собрание и выбрала комитет для выяснения материальных возможностей к приглашению священника и устройства хотя бы самой скромной церкви.
5 сентября 1927 года часть русской колонии в Асунсьоне во главе с церковным комитетом встречает «хлебом и солью» архимандрита Пахомия, первого настоятеля новосозданного прихода. В помещении временной церкви в бывшем «русском доме» отслужили благодарственный молебен, а затем вместе пили чай. 11 сентября совершена первая Божественная литургия.
Церковь соорудили по чертежам эмигрировавшего в Парагвай талантливого военного инженера капитана Георгия Леонидовича Шмагайлова, который в Российской империи строил Гродненскую крепость, последнюю перед Первой мировой войной.
Летопись прихода отмечает, что «на богослужениях обычно присутствовали 15–20 молящихся. Торжественные праздничные службы и панихиды по Государю Императору и Его семье, генералу Врангелю привлекали почти полностью всех живущих в Асунсьоне православных русских.
Русская газета (№ 133 от 1978 года) сообщала: «Русские в Асунсьоне пользуются весьма благосклонным отношением к ним правительственных кругов во главе с Президентом республики генералом Альфредо Стресснером. На отпевании полковника Андреева и майора Корсакова в нашей церкви присутствовал Президент Республики и все министры, а воинские части всех родов оружия держали почетный караул у гроба».
Ныне состав прихода — интернациональный: русские, украинцы, белорусы, греки, на клиросе поет женщина из Македонии, в гости заходят болгары и сербы. Есть уже и этнические парагвайцы.
