Церковь была построена в 1787-1789 годах на средства орловских купцов Г.П. Ситникова, С.П. Шушпанова, И.И. Овчинникова и И.К. Пастухова на Сергиевском кладбище, образованном в 1786 году. Каменная колокольня построена в 1795 году, в 1872 году расширена двумя приделами и трапезной. В 1883-1884 и 1896-1897 годах кладбище обнесено каменной оградой, на нем в братской могиле похоронены воины, умершие от ран, полученных в русско-турецкой войне 1878 года. В 1928 году на территории кладбища начато строительство механосборочного цеха завода им. Рыкова ("Текмаш"), в 1931 году церковь была закрыта. Руины церкви разобраны после войны. В настоящее время на месте церкви расположены постройки завода "Текмаш".