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