История прихода в селе Усть-Заостровка восходит к началу XX века. Первоначальный деревянный храм был построен в 1906 году. В 1930-х годах, в период антирелигиозной кампании, храм был закрыт, а в 1960-х годах окончательно разрушен.
В 2009 году, спустя почти столетие после строительства первого храма, на его месте был возведён новый храм Архангела Михаила. Здание выполнено в традиционном русском стиле с использованием кирпича. Архитектурно храм представляет собой одноглавую церковь с колокольней и шатровым завершением. Внутреннее убранство оформлено в соответствии с православными канонами, включая иконостас и необходимые литургические предметы.