Деревня Осиновка, находящаяся чуть более чем в 30 км от Шадринска, вместе с деревнями Предеина и Позорина изначально относилась к приходу церкви Иоанна Предтечи в селе Соровском Шадринского уезда. К началу XX века число прихожан достигло 3063 человек, включая 1503 мужчин и 1560 женщин.

В Осиновке была деревянная часовня, посвященная Владимирской Божьей Матери, в память о спасении жителей от набега степняков. Год её постройки неизвестен, но в 1816 году на месте ветхой деревянной часовни возвели каменную. В 1854-1857 годах часовню преобразовали в церковь, но она уже не могла вместить всех верующих. Тогда было решено построить новый каменный храм.

23 июня 1854 года торжественно заложили первый камень в фундамент будущей церкви. Строительство велось всем миром: покупали известь, кирпич, камень, лес. Хотя работы проводились только летом, храм был построен за три сезона. 22 июня 1857 года его освятили во имя Владимирской Богоматери. Иконостас был пожертвован прихожанами церкви села Маслянского, а в 1875 году заменен на новый, что обошлось в 2400 рублей, значительную сумму для того времени.

Храм был оштукатурен и побелен, отличался величественным куполом с большими окнами, высокой колокольней и просторным алтарем. В 1865-1866 годах его обнесли каменной оградой, а на углах с западной стороны построили два каменных флигеля для хранения церковного имущества.

Церкви принадлежали два дома для проживания священника Александра Конева, выпускника Пермской духовной семинарии, и псаломщика Ивана Бенедиктова, учившегося в Далматовском духовном училище. В деревне Колмогоровой была каменная часовня в честь Покрова Пресвятой Богородицы. С 1894 года там работала школа грамоты без собственного здания. В селе также действовала земская школа, построенная на общественные средства в 80-х годах XIX века.

В 1893 году деревянный потолок в храме, в той части, что была переделана из часовни, обрушился из-за износа. К счастью, в храме никого не было, и никто не пострадал. Потолок заменили в том же году. В 1894 и 1895 годах в Богородицкой церкви отремонтировали и покрасили крышу, оштукатурили и побелили стены снаружи и внутри масляной краской. Ремонт был произведен за счет прихожан.

В Осиновском приходе действовали две школы: земская, построенная на общественные средства в 80-х годах XIX века, и церковная школа грамоты, открытая в 1894 году в деревне Колмогоровой.

С 2011 года по благословению архиепископа Курганского и Шадринского Константина в селе Осиновском Каргапольского района началось строительство православного храма в честь Владимирской иконы Божьей Матери. Прежний храм был разрушен в советские годы. 7 сентября 2012 года, в день памяти сретения иконы Божьей Матери Владимирской, в Осиновском на месте строительства храма прошел водосвятный молебен, который провел иерей Александр Дмитриев, настоятель Богоявленского прихода села Усть-Миасс Каргапольского района.