Церковь, посвященная святому праведному Лазарю, располагалась на одноименном кладбище. Изначально здесь стояла деревянная церковь, возведенная в 1797 году. В 1817 году архиепископ Феофилакт разрешил построить рядом новый каменный храм. Через год был освящен один из приделов в честь Казанской иконы Божией Матери, а в 1823 году, второй, посвященный преподобному Афанасию Афонскому. В 1826 году освятили главный престол в честь праведного Лазаря. По воспоминаниям старожилов, этот храм напоминал Скорбященскую кладбищенскую церковь. На Лазаревском кладбище были похоронены как известные, так и простые люди, в том числе родители академика Ивана Петровича Павлова, Варвара Ивановна и Петр Дмитриевич. Протоиерей Петр Павлов служил настоятелем Лазаревской церкви с 1868 года и был отпет здесь после своей смерти. В августе 1935 года, в последний приезд в Рязань, академик Павлов заказал панихиду по родителям в Лазаревской церкви. В том же году храм закрыли и позже разрушили. В июле 1999 года началось строительство нового храма, который был освящен 17 декабря 2000 года.