Владимирская церковь в Шадринске была возведена в 1891 году из камня благодаря усилиям местных жителей. Она была однопрестольной и освящена в честь Святого Равноапостольного Великого князя Владимира, а также в память 900-летия крещения Руси, что произошло 11 ноября 1893 года. Церковь располагалась в северо-восточной части города на Сенной площади, в конце Николаевской улицы, ныне это перекресток улиц Степана Разина и Ленина. Первоначально она была каменной часовней, но позже по просьбе прихожан стала Князе-Владимирской церковью. Над её основной частью возвышался купол в византийском стиле, а колокольня была построена в три яруса в том же стиле. В 1906 году церковь получила в собственность двухэтажный полукаменный дом от мещанки М.Я. Париловой для священнослужителей.

Церковь была приписана к Спасо-Преображенскому собору и входила в Екатеринбургскую епархию. Она не имела приписной церкви, церковно-приходской школы, попечительства или библиотеки. В 1907 году церковным старостой был Павел Федоров Аверкиев, священником, Михаил Ксенофонтов Топорков, а псаломщиком, Леонтий Валентинов Конев. С 1913 года старостой стал Василий Гаврилов Ксенофонтов.

3 октября 1932 года президиум Шадринского городского совета постановил закрыть церкви, включая Владимирскую. Здание церкви было передано для использования в качестве общежития студентов профтехникума. Церковь была разобрана в 1946-1947 годах, а затем восстановлена в 2018-2019 годах.