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

В начале 2001 года было определено место строительства гарнизонного храма - территория одной из воинских частей, где будет обеспечена охрана. Это воюющая воинская часть, командирами которой с 2000года по июнь 2009 года были полковники Жуков А.И., Захаров В.В., Боровской Ю.Н.В связи с тем, что в/часть каждые полгода отправляла отряд в Чеченскую Республику, возникла необходимость поездки священника вместе с отрядом. Был оборудован походный храм который в июне 2001 года был поставлен на месте будущего храма и в нем была отслужена первая литургия. Через несколько дней иерей Евгений Старцев вместе с отрядом спецназа вылетел в зону боевых действий, там был поставлен походный храм в котором совершались богослужения, Таинства Крещения.

30 сентября 2001 года в городке было освящено место для строительства храма. В закладной камень вложена капсула с частичкой мощей преподобного Серафима Саровского. В июне 2002 года был заложен фундамент. Строительство не продвигалось из-за недостатка средств.13 января 2003 года Епископом Читинским и Забайкальским Евстафием был отслужен молебен на месте строительства и совершен Крестный ход по городку.15 января 2003года, в день памяти преподобного Серафима Саровского было начато возведение сруба. Первые бревна в сруб положили настоятель священник Евгений Старцев, командир соединения полковник Захаров В.В.подполковник Ченгаев В.Л., подполковник Иванов Е.С., полковник Буденный Д.А., подполковник Беляков О.Н., Бачурин С.Н., многие офицеры и служащие РА.

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

27 июня 2005 года храм был освящен архиерейским чином. Этот день является ДНЕМ РОЖДЕНИЯ храма. После освящения Епископ Евстафий наградил грамотами "За усердные труды на благо Православной Церкви" командира части полковника Захарова В.В. и старосту прихода Буденную Л.Ф. Храму был сделан подарок от Иркутской Епархии - икона Иннокентия Иркутского с частичкой мощей. Надпись гласит о том, что сия икона написана специально для храма Георгия Победоносца.