Первая в Уфе церковь во имя великомученика Георгия Победоносца существовала в здании южного корпуса Казарм внутренней стражи уфимского гарнизона на углу Александровской площади и ул. Казарменной (ул. Красина), помещение это сохранилось. Закладка фундамента нового Георгиевского каменного храма была произведена 27 сентября 2001 г. в юго-западной части Затона, на территории в/ч 6520 (бывшая территория Вертолётного училища). Инициатор сооружения – филиал Межпромбанка (Александр Алексеевич Веремеенко) совместно с командующим внутренних войск Приволжского округа генерал-майором М.А. Змеевым и командиром части полковником В.И. Фроловым. Построено здание полностью на средства Межпромбанка. Первая литургия состоялась 30 марта 2003 г. Прихожанами церкви, кроме местных жителей, являются солдаты и офицеры в/части и учащиеся кадетского корпуса.