Название села связано с именем Всеволода Андреевича Всеволожского, который в 1825 году начал здесь разработку золотых приисков. Благодаря ему была построена деревянная часовня, обращенная в 1836 году в церковь, которую освятили во имя благоверного князя Всеволода, внука Владимира Мономаха. Кстати, это единственный храм в России, посвященный этому святому (еще в стране есть три храма, где благоверному князю Всеволоду посвящены приделы). В 1852 году Всеволодский храм сгорел до основания, и на его месте в 1853 году была выстроена новая церковь. По легенде, в храме хранился золотой медальон с образом благоверного князя Всеволода с частицей его мощей.
В настоящее время деревянное здание Всеволодской церкви одно из немногих на Среднем Урале культовых строений, сохранившихся с дореволюционных времён в неплохом состоянии. Храм не действующий и используются в настоящее время под сельский клуб.
Все храмы Петропавловского благочиния
Адрес: Североуральский городской округ, Село Всеволодо-Благодатское, Кирова, 5