Село Нововаршавское относительно молодое по сравнению с некоторыми другими в Омской области. Ему немногим больше ста лет. Развитие села пришлось на советские годы, поэтому храма здесь, по понятным причинам, никогда не было. Только в начале 90-х верующим разрешили оборудовать под храм здание художественной школы. В конце декабря 1995 года архиепископ Феодосий, в то время глава Омской и Тарской епархии, собрался освятить его малым чином и позвал с собой семью только что рукоположенного иерея Сергия Поплавского.