Покровский мужской монастырь в селе Дедово был основан 30 сентября 1893 года по инициативе помещиков Эннатских как женская община в честь Покрова Пресвятой Богородицы. Определение об учреждении общины было утверждено Святейшим Синодом. Первый деревянный храм обители освятили 29 июня 1894 года епископ Уфимский и Мензелинский Дионисий (Хитров). В 1898 году община получила статус женского монастыря.
В начале 1900-х годов началось строительство кирпичного Покровского собора, завершенного к 1911-1912 годам. Основное финансирование и обустройство монастыря осуществлялось за счет пожертвований семьи Эннатских. В 1919 году монахиня Евникия (в миру Евдокия Суханова) приняла великую схиму с именем Зосима. Она основала источник в двух километрах от монастыря, где позднее был устроен скит с часовней во имя Пресвятой Троицы.
В конце 1917 года монастырский хутор подвергся разграблению. В начале 1920-х годов обитель была закрыта, имущество реквизировано, а здания использовались под светские учреждения: склад, колонию, школу трактористов и детский дом для эвакуированных в годы Великой Отечественной войны. Деревянные корпуса разобрали и перевезли в соседние населенные пункты. В 1971-1976 годах на территории монастыря функционировал пионерский лагерь «Ашкадар».
19 июля 2000 года Священный Синод Русской Православной Церкви благословил открытие на месте бывшей женской обители Покровского мужского монастыря. С 2005 года начались масштабные восстановительные работы. Были отстроены Покровский собор, надвратный храм в честь Иверской иконы Божией Матери, венчальный храм княгини Ольги, крестильный храм князя Владимира и трапезный храм Архангела Михаила. В 2006 году состоялась канонизация схимонахини Зосимы Эннатской в лике местночтимых святых. Ее мощи были перенесены в монастырь и стали главной святыней обители.