Первые захоронения на Егошихинском кладбище появились еще в 1784 году. Именно тогда пермский и тобольский наместник Евгений Петрович Кашкин приказал построить «близ города Перми церковь для погребения умерших». По ведомости, на ее постройку потратили 1 тысячу 452 рубля и 12 копеек. Причем половину суммы пожертвовали горожане. Позже неподалеку от первого храма возвели еще два: церковь Всех святых и церковь Успения Божьей матери.