Поселок Павловка был основан в начале 1950-х гг., храма здесь до этого времени не было. Приход в честь преподобного Моисея Уфимского открыт в 2001 г. Начало строительства храма – май 2002 г. Освящение закладного камня архиепископом Никоном совершено в день Вознесения Господня 13 июня 2002 г. Во время строительства храма богослужения совершались в оборудованном для службы вагончике.
В 2004 г. на праздник Святой Троицы в строящемся храме первый раз совершали богослужение.
Осенью 2004 г. иконописцами московской духовной семинарии начата роспись храма. К осени 2005 г. работы по изготовлению иконостаса, престола, жертвенника, закрепления паникадила, росписи храма были закончены.
11 декабря 2005 г. построенный храм был освящен архиепископом Уфимским и Стерлитамакским Никоном и архиепископом Верейским Евгением, ректором Московской духовной семинарии и академии.
https://eparhiabirsk.ru/hram-moiseya-ufimskogo-pavlovka