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