В 1732 году по благословению Священного Синода в деревне Костино было разрешено строительство деревянной церкви в честь Архангела Михаила. Со временем, в обиходе, деревня стала именоваться Архангельским, а затем и официально получила это название в 1790 году.
В период с 1784 по 1788 годы была сооружена новая деревянная Архангельская церковь с приделом в честь великомученицы Екатерины. В 1860-е годы к храму была пристроена колокольня.
В 1930-е годы церковь была закрыта, а её здание использовалось для различных нужд, включая размещение клуба. Последним священником был Василий Андреевич Миротворцев, арестованный в 1937 году и впоследствии репрессированный.
В конце 1950-х годов здание церкви было разрушено, и на его месте был построен новый дом культуры. В начале 2000-х годов начался процесс возрождения богослужений в селе и восстановления Архангельской церкви. 22 сентября 2000 года был зарегистрирован приход Архангельской церкви села Пышлицы. В качестве временного помещения для богослужений был выбран бывший дом купца С. А. Колосова. В 2001 году в отремонтированном доме отслужили первую Божественную литургию. Весной 2004 года над зданием был установлен купол с крестом.
1 марта 2013 года произошёл пожар, в результате которого деревянное здание церкви сгорело. В том же году началось строительство нового храма, и 15 февраля 2014 года состоялась первая Божественная литургия в новопостроенной Михаило-Архангельской церкви.
Архитектурно, новый храм представляет собой деревянное здание, построенное в традиционном русском стиле. Он включает в себя главный престол в честь Архангела Михаила и приделы, посвящённые святой Екатерине и другим святым.
