Наместник Пермский и Тобольский генерал-поручик Евгений Петрович Кашкин большое внимание уделял благоустройству губернского города Перми. Среди огромного количества дел не осталось без внимания городское кладбище. Место для него было отведено на левом берегу р. Егошихи, на мысу, "составляемом речкою Егошихою, буераком, по коему протекает в нее ручей, составляющий южно-восточные города пределы, и другим, меньшим, с ним соединяющимся, по коему проложена дорога".

Вид церкви на старом Егошихинском кладбище. 1970 г. Ф/ф. Ист. М 490.

По инициативе Кашкина на Егошихинском кладбище началось строительство церкви. В декабре 1783 г. наместник, бывший по делам в Екатеринбурге, прислал в приказ общественного призрения предложение "о построении близ города Перми церкви для погребения умерших", причем сообщил, что им уже собрано 530 руб., пожертвованных на строительство жителями Екатеринбурга. Деньги для строительства жертвовали владельцы частных заводов, купцы, мещане и прочего звания жители разных сел и городов Пермской губернии.

В феврале 1784 г. в г. Пермь был доставлен указ, присланный из Вятской духовной консистории (в то время Пермская епархия еще не существовала и церкви Пермского наместничества находились в ведении Вятского епископа). Указом велено было "в городе Перми на кладбищенском месте вновь деревянную в проименование Всех Святых церковь заложить, по церковному чиноположению алтарем на восток строить и по построении убрать святыми иконами и прочим церковным благолепием, как святые правила и церковные уставы повелевают, и когда та церковь... в совершенство приведена будет, тогда оную соборне по церковному чиноположению освятить Пермского Петропавловского собора протопопу, для чего как храмозданная грамота, так и священный на галанском полотне антиминс прислан".

11 марта 1784 г. губернский архитектор Федор Паульсен представил смету на постройку деревянной церкви в 1452 руб. 12 коп. Весной и летом 1784 г. шла заготовка материалов: бревен, досок, камня, извести, железных припасов.

Деревянную церковь на Егошихинском кладбище построили быстро. 10 декабря 1784 г. она была освящена во имя Всех Святых. При кладбищенской церкви находилось деревянное здание городской богадельни, которая содержалась на средства приказа общественного призрения. Деревянная церковь долго служила пермякам. На старом Егошихинском кладбище почти у каждого жителя города покоились "в вечном блаженстве родственники, или свойственники, или родители, или жены и дети...".

Успенская церковь. 1999г. Из новых поступлений.

В 40-х годах прошлого века деревянная кладбищенская церковь была перестроена Михаилом Гавриловичем Сведомским (отец Михаила Гавриловича - протоиерей Петропавловского собора Гавриил Сапожников - известен как автор самой первой летописи г. Перми). К тому времени уже была построена новая кладбищенская церковь, также получившая наименование Всесвятской, поэтому церковь на старом кладбище переименовали в Успенскую.

В конце Х1Х в. начинается сбор "доброхотных подаяний" для строительства на старом кладбище новой каменной церкви. 25 июня 1900 г. епископ Пермский и Соликамский Петр совершил закладку каменного храма. Новая церковь была построена благодаря усердным трудам ктитора (церковного старосты) пермского купца Василия Ивановича Королева и освящена 21 ноября 1905. г. епископом Никанором. Каменная церковь с такой же колокольней возводилась по проекту пермского архитектора А.И. Ожегова. Небольшая нарядная церковь, украшенная арками и кокошниками, была выкрашена масляной краской и покрыта железом. По штату церкви полагался один священник и псаломщик.

В церковь на старом кладбище несли жители города свою скорбь по погибшим и умершим в годы войн и революций. Тяжелые времена пережила Успенская церковь в годы советской власти: конфискации имущества, преследование верующих, репрессии против священнослужителей. В конце 30-х годов церковь была закрыта, решением горисполкома от 25 мая 1940 г. ее здание было передано Молотовскому управлению кинофикации. Без надлежащего присмотра здание церкви медленно разрушалось.

Возрождение храма началось в 1989 г., когда решением горисполкома Успенская церковь на старом кладбище была передана верующим.