Купец Ефим Телегин стал инициатором и спонсором строительства Иоанно-Предтеченской церкви в 1846 году. Освящён храм был в 1860 году. Через 26 лет сооружены были два придела церкви – «Утоли мои печали» и Святителя Николая. Фамильная усыпальница Телегиных находится сразу же за церковью. Теперь храм имеет статус Кафедрального собора. Он единственный в городе продолжал функционировать даже при советской власти.
В 30-е годы власти массово закрывали и ликвидировали как старинные кладбища, так и церкви. Закрыт был и женский Ново-Тихвинский монастырь, последняя настоятельница которого, матушка Магдалина, похоронена на Ивановском кладбище в 1934 году. Пелагею Стефановну Досманову арестовывали несколько раз, по различным данным, семь или восемь. Но серьёзные обвинения не были выдвинуты ни разу. Отпускали её каждый раз, то ли из уважения, то ли из опасения народных возмущений.
В годы войны похоронены здесь 112 советских военных. Эти люди умерли в местных госпиталях, сегодня известны имена не всех захороненных.
Ивановский некрополь прекратил свою деятельность в 60-х годах ХХ столетия – тогда проводились антирелигиозные кампании, в ходе которых закрывались старые кладбища. После этого они обычно уничтожались окончательно, но Ивановскому такой судьбы удалось избежать. На нём просто запретили делать новые захоронения.
Кладбище хранит прах некоторых известных, выдающихся людей. Так, Лев Иванович Брусницын, «Колумб русского золота», скромно похоронен в глубине кладбища. Этот человек в своё время открыл россыпи золота на Урале, разработал технологию его добычи. В 2010 году археологи занялись восстановлением внешности знаменитого земляка, в 2012 году впервые в мире золотодобывающая общественность могла увидеть скульптурный портрет великого геолога.
Могилу известного уральского писателя Павла Петровича Бажова украшает величественный и масштабный памятник. Находится это захоронение в центре кладбища. А прямо напротив – другой памятник. Пламенный коммунист Пётр Ермаков до конца дней своих гордился активным участием в казни семьи Романовых. Красная краска, которой облит его памятник – не свидетельство вандализма, а символ пролитой человеческой крови, как и было задумано автором изначально.
Находили покой на этом кладбище в дореволюционное время купцы и священники, в советские же времена – многие местные деятели науки, культуры, искусства. Некрополь считается самым престижным в городе.