Брюхово было основано в 1830 году выходцами из города Оса. Название происходит от фамилии первопоселенцев. В «Списке населенных мест Российской империи» 1869 года населённый пункт упомянут как деревня Межная нижняя (Брюхова) Осинского уезда (2-го стана) Пермской губернии, при речке Межне нижней.
Брюхово, Георгия Победоносца церковь. Построена в 1898 г. прихожанами. Приход образован 2.08.1903 г. Закрыта 1.04.1937 г. и отдана под школу.
Шумилов Е. Н. Православные и единоверческие храмы Пермского края: краткий исторический справочник. Пермь, 2003. 71 с., С. 10.
Сейчас на месте, где был храм, стоит поклонный крест.