Здание церкви это бывшее "Ланкастерское" училище, построенное на деньги графа Михаила Семеновича Воронцова в 1820 г. После 1917 г. церковные школы были ликвидированы. Позже здание ланкастерского училища было отдано под спортивный зал средней школы. В начале 90-х годов жители Воронцовки обратились в администрацию города Павловска с просьбой вернуть здание ланкастерского училища церкви. В то время в нем размещался спортзал школы. Верующим был дан положительный ответ. Начались восстановительные работы. В 1992 году храм был освящен во имя Архистратига Михаила. Первым настоятелем был о. Владимир.