Евангелическо – Лютеранская кирха (церковь) была построена в Уфе на средства госпожи Фек и передана ею в дар приходу. 21 января 1910 года кирху осмотрел Уфимский губернатор А.С. Ключарёв, после чего было дано разрешение на открытие, а в воскресенье 31 января состоялось её торжественное освящение. Обряд совершил самарский проповедник пастор фон Энгельгард. Настоятелем прихода с 1910 по 1917 гг. был пастор Иоганн Недель. Богослужение проводилось на немецком, латышском и эстонском языках, так как прихожанами были выходцы из Германии и Прибалтики. 31 декабря 1927 г. Церковный Совет заключил договор с администрацией города на получение здания церкви в бесплатное и бессрочное пользование. Но в июле 1930 г. договор был расторгнут, а здание передано Уфимскому тепловозо-ремонтному заводу. После этого оно неоднократно перестраивалось и до 2000 г. использовалось как склад. Община возродилась в феврале 2000 года. Её основу составили христиане пожилого возраста, десятилетиями хранившие традиции лютеранского вероисповедания. Был избран Церковный совет под предводительством Владимира Мельникова. Свои первые богослужения община проводила в различных помещениях, а в августе 2000 года Распоряжением Кабинета Министров Республики Башкортостан здание церкви было возвращено Евангелическо-Лютеранской общине г. Уфы. 10 марта 2001 г., в день первой годовщины возрождения Уфимской общины, был рукоположен на должность проповедника один из первых прихожан Генрих Теодорович Миних. Были выделены благотворительные пожертвования на восстановление храма и уставную деятельность. Отдел по связям с общественностью и издательско-редакционной деятельности ЕЛЦ г. Санкт-Петербурга помогает в обучении членов общины на семинарах. В рамках соглашения о сотрудничестве общине были выделены денежные средства на приобретение компьютерной техники. Среди прихожан кирхи немцы, русские, татары, башкиры, марийцы. Количество прихожан составляет несколько десятков человек. Диаконическая группа общины постоянно оказывает помощь пожилым прихожанам в приобретении медикаментов, посещает их на дому и в больнице. Община взаимодействует с культурно-просветительским союзом немцев Республики Башкортостан «Видергебурт» в проведении различных мероприятий.
Организационная структура Евангелическо-Лютеранской Церкви в России, Украине и Средней Азии (ЕЛЦ) следующая: Церковь – епархии – пробства – общины. ЕЛЦ входит во Всемирную Лютеранскую Федерацию со штаб-квартирой в Женеве (Швейцария). Возглавляет ЕЛЦ архиепископ Август Крузе, находящийся в Санкт-Петербурге. ЕЛЦ включает в себя общины России, Украины, Казахстана и Средней Азии. На территории России две Региональные Церкви ЕЛЦ: Европейской России с центром в Москве, с 2011 г. возглавляемую епископским визитатором Дитрихом Брауэром, и Епархию Сибири, Урала и Дальнего Востока с центром в Омске (епископ Август Крузе)[49]. Лютеранские общины РБ входят в Региональную Церковь Европейской России и составляют Евангелическо-Лютеранское пробство РБ. В пробство должно входить не менее трёх официально зарегистрированных общин. На территории РБ это общины Уфы, Стерлитамака и села Пришиб Благоварского района (по одной общине в каждом населённом пункте). Юридический адрес пробства в Уфе, но сам пробст проживает в Стерлитамаке. На территории РБ существуют также незарегистрированные домашние церкви. Они находятся в городах: Октябрьский, Ишимбай, Салават, Нефтекамск.
Во главе общины стоит пастор, рукополагаемый епископом на проведение Таинств (Крещение и Причастие у лютеран) с согласия членов общины и обязательно имеющий соответствующее богословское образование. Пастор возглавляет группы (диаконическую, осуществляющую уход за пожилыми членами общины, алтарную, проводящую подготовку к проведению Таинств и поддерживающую убранство алтаря в должном состоянии). Проповедь читает только пастор, но в случае необходимости он может назначить на чтение проповеди по своему усмотрению другого члена общины. Община может возглавляться проповедником, который не может проводить Таинства. Необходимое теологическое образование даётся в специализированном учебном заведении в пос. Саратовка под Москвой.
Постоянные печатные издания – газета «Лютеранские вести», издаваемая в Санкт-Петербурге ЕЛЦ совместно с Евангелическо – Лютеранской Церковью Ингрии, выходящая 1 раз в 2 месяца, и журнал «Der Bote» – «Вестник», издающийся также в Санкт-Петербурге. Журнал выходит 4 раза в год. В уфимской общине, помимо воскресных богослужений, по средам проводится «библейский час», посвящённый изучению Слова Божьего (реально на изучение Библии отводится около двух часов). Летом за городом функционирует нерегулярный детский христианский лагерь[50].
В Башкортостане, в гг. Бирске и Нефтекамске, а также ряде посёлков существуют также лютеранские общины, входящие в состав Уральского пробства Евангелическо-Лютеранской Церкви Ингрии на территории России (ЕЛЦИ) или Ингерманландская Евангелическо-Лютеранская Церковь. Пробст находится в г. Йошкар-Оле (Республика Марий Эл).