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