Закладка фундаменту Свято-Михайлівської церкви відбулася в липні 1996 року. Будівництво відбувалося на кошти та за підтримки місцевих жителів і меценатів. У 2003 році був освячений і встановлений перший з семи хрестів. У 2006 році храм був увінчаний останнім сьомим хрестом. Освячення церкви відбулося 21 листопада 2008 року, хоча на той час в храмі ще не було ні розписів, ні навіть підлог. Роботи внутрішнього оздоблення церкви робились поступово. Зараз Свято-Михайлівська церква є окрасою серища міського типу Млинів.