Основание церкви положили миссионеры из Южной Кореи Ким Гын Гон и Ли Чан Бэ. Они приехали 1 января 1995 года и сразу же в первое воскресение открыли богослужение по домам. Несколько позже церковь пастора Ли Чан Бэ «Любовь» стала собираться в профсоюзной библиотеке ЛВРЗ, а Церковь «Антиохия» пастор Ким Гын Гон в лицее № 24. До весны 1997 года в городе было 2 пресвитерианские церкви. Поэтому здесь важны дела двух церквей. С 1996 года в церквях появляются первые домашние группы по изучению библии из местных служителей. До конца 1995 года пастору Ли помогал молодой человек Ким Нам Су. В 1996 году приехал Ли Дон Сок, который начал прославление в церкви «Любовь», там же впервые началось служение хора.

Церковь «Любовь» открывает служение в п. Иволга в 1997 г. и организует помощь дому ребенка «Аистенок» организуя миссию «Мираль» для работы с детьми инвалидами.

Церковь «Антиохия» открывает служение в п. Тарбагатай и организует служение живущим на свалке.
Летом 1996 года впервые прошел молодежный на Байкале он проводился совместно с «Антиохией», там приняли покаяние будущие активные служители церкви Оля Загузина, Туяна Шулунова, Ким Юлия. До этого времени в церквях служили приглашенные из других церквей Владимир Никифоров и Галина Симакова. Осенью этого же года состоялась первое водное крещение. Зимой был зимний молодежный лагерь на Верхней Березовке. В январе 1997 года было молодежное миссионерское путешествие. Посетили Бичуру, Мухоршибирь детский дом в М.Куналее, Тарбагатай («Любовь»)

В мае 1997 года церковь «Любовь» провела конференцию для молодежи в лагере «Черемушки» Иволгинского р-она. Летом того же года прошел второй лагерь для верующих там же в «Черемушках».

Тогда же весной принято было решение объединить церкви в одну и тогда же началось строительство дома молитвы. Новая церковь называлась «Улан-Удэ», так как ещё до объединения церковь пастора Кима получила официальную регистрацию, помогал Владимир Никифоров. Это в принципе и послужила поводом к объединению. В церкви «Любовь» не было братьев служителей, которые могли бы зарегистрировать церковь на себя.

В феврале 2003 года с приездом доктора теологии пастора Вон Сон Уп при церкви была открыта Библейская семинария, первый выпуск которой был в феврале 2003 года. С июня 2002 года официально служение передано Колмынину Виктору приехавшему из семинарии г. Москва. Пастора Ким и Ли перешли на миссионерскую работу.

В феврале 2003 года состоялось рукоположение на пастора церкви г. Улан-Удэ Виктора Колмынина., а в мае 2003 года рукоположили ещё пасторов Никифоров Владимир для миссионерской работы, Игумнов Игорь церковь п. Тарбагатай, Олег Жуков церковь п. Онохой.

Даты открытия служений в других поселках:
Онохой декабрь 1997 года первые служения проводили пастора приезжая туда на служения. Официальное служение возложили на Колмынина Виктора, в Октябре 1998 года которое он нес до отъезда на учебу в семинарию в Москву август 1999 года. В феврале 1999 года церковь п. Онохой открывает служение в п. Заиграево. Виктор Колмынин и Аня ведут там служения, выезжая по средам и воскресениям. Первые официальные служители Саша и Аня Яковлевы. После отъезда семьи Виктора в п. Онохой назначен служителем Олег Жуков. В 2003 году в мае церковь п. Онохой получает регистрацию и Олега рукополагают на пастора. Церковь в п. Турка основана весной 1999 года. Первые служители Саша и Аюна Подшиваловы.

Открытие других служений:
П Кижинга сентябрь 2000 г. служитель Елена Дабаева.
П. Тапхар 2002 г. служитель Марина Власова.
П. Бильчир Иркутской области 2002 г.
П. Солдатский и п. Оронгой пастор Ли и пастор Владимир Никифоров 2003г.
П. Восточный миссионер Ким Джу Сон 2003 год
2004 год церкви объединились в Пресвитерианский Союз Церквей Р. Бурятии в который вошли церкви п. Онохой, п. Тарбагатай, п. Солдатский остальные церкви вошли в Союз как религиозные группы.
2004 год начата работа в с. Большой Куналей
2005 год начата работа в п. Усть-Брянь
Сейчас миссионер Ким Гын Гон трудится в Иерусалиме, а Ли Чан Бэ во Львове

Март 2006 года Христианская Пресвитерианская церковь г.Улан-Удэ вошла в состав ассоциации христианских церквей "союз христиан" (АХЦ "Союз Христиан")
Июнь 2006 года пастор Виктор Колмынин назначен старшим координатором АХЦ "Союз Христиан" по Бурятии
Июль 2006 года зарегистрирована церковь "Надежда" АХЦ "Союз Христиан"п. Восточный пастор Никипелов Николай
Август 2006 года зарегистрирована христианская пресвитерианская церковь п. Усть-Брянь АХЦ "Союз Христиан" пастор Ирина Ключук
Август 2006 года зарегистрирована церковь "Свет Христа" г.Иркутск АХЦ "Союз Христиан" пастор Игорь Кукушкин
Октябрь 2006 года при Христианской Пресвитерианской Церкви г.Улан-Удэ открыта Библейская школа подготовки Тимофеев проходят обучение 19 человек.

Декабрь 2006 назначение Колмынина В. И. полномочным представителем презедента АХЦ по Бурятии.
Весна 2007 года в состав АХЦ"Союз Христиан" из Бурятии вошли религиозные группы:

1)П. Большой Куналей служитель Иванов Иван

2)п. Эрхирик служение ведет пастор Николай Никепелов
А также в "Союз Христиан" вошли:

1) Церковь "Каждый дом для Христа" АХЦ "Союз Христиан" п. Аэропорт пастор Сергей Ляхов

2) Церковь "Богатый Урожай" АХЦ "Союз Христиан" п. Нижние Тальцы служитель Баир Раднаев внастоящее время церковь проходит регистрацию в органах юстиции.