Село Плешаново было основано в 1890 году на землях, приобретённых у купцов Ивана Михайловича Плешанова и Красикова. До начала 1990-х годов собственного православного храма в селе не существовало. В 1993 году местные жители приняли решение о строительстве церкви, и летом того же года был образован и зарегистрирован православный приход храма Святого Богоявления.
В 1994 году был разработан и утверждён проект строительства храма. В 1996 году епископ Оренбургский и Бузулукский Леонтий освятил место под строительство и заложил первый камень. Однако процесс возведения храма затянулся и продолжался до 2013 года. 25 октября 2014 года состоялось освящение храма.
Архитектурно храм представляет собой здание, выполненное в традиционном православном стиле. Золочёный иконостас был изготовлен мастерами артели "Уфимский иконостас".
С 1999 года при храме действует воскресная школа. На средства прихожан и благотворителей на территории храма было возведено новое здание воскресной школы, включающее четыре класса, тренажёрный и актовый залы, столовую. В настоящее время ведётся внутренняя отделка и обустройство цокольного этажа, где планируется разместить крестильню. На храмовой площадке установлена икона святых благоверных князей Петра и Февронии, к которой приезжают молодожёны из Плешаново и окрестных населённых пунктов.
