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