Уфимская община Новоапостольской церкви существует с 1991 года и входит в структуру Централизованной религиозной организации Центрально-Европейский региональный управленческий центр Новоапостольской церкви. 29 апреля 2018 г. - дата освящения собственного нового церковного помещения по адресу: г. Уфа, ул. Менделеева 150/4. Отныне богослужения проводятся здесь каждое воскресенье в 11:00. Ранее помещение приходилось арендовать. Поначалу богослужения проводились в ДК "Синтезспирт" (ныне ГДК), затем в ДК УЗЭМИК, в 2013 году в Конференц-Холле, а с 2014 года в Уфимском доме культуры глухих. Священнослужители общины: Назыров Радик Равилевич и Черниченко Дмитрий Дмитриевич. Окружной старейшина: Громов Алексей Николаевич, епископы: Лян Олег Юрьевич и Гроо Владимир Иванович, апостол: Лазарев Владимир Викторович. Уфимская община входит в Центрально-Европейский Региональный управленческий центр Новоапостльской церкви (г.Пенза). Президент Регионального центра - епископ Лян Олег Юрьевич. В России действуют три Региональных управленческих центра Новоапостольской церкви, которые в свою очередь входят в Управленческий центр Новоапостольской церкви в России (г.Москва) - высший руководящий орган для всех новоапостольских общин на территории Российской Федерации. Впервые Управленческий центр был зарегистрирован в Министерстве юстиции РФ в 1993 году. Управленческий центр создан в целях координации деятельности Региональных центров и отдельных общин по распространению и представлению единого новоапостольского учения, урегулирования внутрицерковных отношений и представления интересов общин и верующих перед органами государственной власти, организациями и частными лицами. Президент Управленческого центра - евангелист, настоятель московской общины Юхарин Александр Сергеевич.