Приход великомученика Георгия Победоносца в городе Улан-Удэ был зарегистрирован в июле 1999 года. Богослужения проходили на квартире Г.А. Ташкиной. В 2000 году командованием гарнизона для прихода было выделено помещение бывшего магазина. В нем разместили молельную комнату, библиотеку и трапезную. Была открыта Воскресная школа для детей. Приход постоянно увеличивался и возникла необходимость в строительстве храма.

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

В настоящее время храм Георгия Победоносца является действующим. В его стенах совершаются богослужения, Таинство Крещения.