Первое упоминание о храме в селе Бобровском относится к 1709 году, когда была освящена деревянная церковь. Этот храм сгорел в 1792 году, после чего на средства прихожан был заложен новый каменный храм, освященный в 1793 году во имя святого Архистратига Михаила. Храм имел небольшие размеры: длина без учета алтаря составляла 2 сажени 2 аршина, ширина — 3 сажени 2 ¼ аршина.
В 1799 году началось строительство северного придела во имя святой великомученицы Параскевы Пятницы, завершенное в 1810 году. Южный придел в честь Богоявления Господня был заложен в 1849 году и освящен в 1854 году. В процессе строительства приделов капитальные боковые стены трапезной были разобраны и заменены круглыми каменными столбами.
В 1871-1874 годах проводилась реконструкция храма: была разобрана колокольня и западная стена трапезной, длина храма увеличена на 3 сажени к западу, построена четырехъярусная каменная колокольня с каменными пристройками. В 1890 году, вследствие ветхости здания, началось строительство нового храма на месте старого. К 1896 году перестройка была завершена, 8 ноября состоялось освящение главного престола.
В 1922 году большевиками были реквизированы богослужебные ценности, а в 1936 году храм закрыли для богослужений. В советский период здание подверглось разграблению, были сломаны купола, сброшены колокола. К 2000-м годам от храма сохранилась только коробка стен.
В начале XXI века Параскевинскому приходу был передан пустующий кинотеатр, который был переоборудован под молитвенный дом. С 2011 года начались работы по восстановлению исторического здания храма: расчистка территории, возведение временной крыши, восстановление центрального купола. В храме сохранились фрагменты настенных росписей и кованые решетки на окнах.