Петро-Павловская церковь села Нагаево. Фото Сергея Синенко
Первый деревянный храм в селе Нагаево, что в восточных окрестностях Уфы, был выстроен и освящен накануне Рождества 1862 года. Новый кирпичный храм, возведенный в честь апостолов Петра и Павла в Нагаево (теперь уже пригородном поселке Октябрьского района г. Уфы), был освящен в 2009 году архиепископом Уфимским и Стерлитамакским Никоном также незадолго до Рождества.