Деревня Шмитовка была основана в 1791 году подполковником Андреем фон Шмитом и названа в его честь. История села приобрела романтический оттенок, когда богатый помещик Николай Аполлонович Аристов приехал в Шмитово и встретил там красивую крепостную девушку, глубоко верующую. Он предложил ей выйти за него замуж, но она согласилась только при условии, что он построит в деревне храм. В начале 1830 года началось строительство церкви под руководством самого Аристова. Крепостные крестьяне изготавливали кирпичи из местной глины и обжигали их на месте. Строительство длилось более 30 лет, с 1830 по 1867 год, и особенно сложно шли отделочные работы из-за нехватки рабочих рук после реформы 1861 года, когда многие крестьяне покинули деревню. Открытие храма состоялось в 1869 году. Главный престол был освящен в честь Божией Матери «Всех скорбящих Радосте» 5 сентября 1872 года, а боковые, в честь Рождества Христова 28 декабря 1869 года и святителя Николая 5 октября 1872 года. Первым священником стал Стефан Яковлевич Константиновский, а в 1887 году настоятелем был назначен отец Георгий Орфенов. В 1890 году часть жителей купила у Аристова 100 десятин земли и основала деревню Шмитовку, которая позже объединилась с Андреевкой. Жители занимались земледелием и пчеловодством, а в селе находилось волостное правление. Храм действовал до 1930 года, после чего в нем размещались конюшня, тракторный гараж и склад зерна. Большевики пытались взорвать храм, но безуспешно. Говорят, что при строительстве в раствор добавляли яичные белки, которые свозили со всей округи. В 1990 году церковь была возвращена Уфимской епархии в сильно поврежденном состоянии. В 1992 году храм временно назвали Христорождественским в честь одного из восстановленных боковых престолов. В ходе восстановительных работ были проведены отопление и электричество, установлены полы, окна и двери, отремонтированы купола и крыша. Восстанавливаются внешние стены, кирпич, узоры и углы храма, устанавливаются водосточные трубы. Также ведутся работы на колокольне и внутри храма. Финансирование осуществляется за счет случайных благотворителей. Другие приделы и престолы пока не восстановлены из-за нехватки средств и сил. С 1990 по март 1995 года у храма было два настоятеля, а с марта 1995 года, протоиерей Алексий Барменков. В настоящее время настоятелем является отец Андрей Безруков. В селе также действует сестричество святых Царственных страстотерпцев под руководством игумении Евтропии Москалец.