В рукописной книге «Ведомость церквей Орловского уезда 1755 года» упоминается церковь в селе Сретенье-на-Рыбнице, как называлось это место в 17-18 веках. Село было заселено в начале 17 века однодворцами и военными с семьями. Церковь была возведена на средства прихожан и священника Михаила Семова. В 1755 году в селе насчитывалось 45 домов.

В период с 1841 по 1862 годы священник Иванов провел капитальную перестройку церкви. Местоположение храма описывается так: «на высоком берегу Рыбницы, недалеко от впадения оврага». В это время к церкви добавили два престола: в честь Николая Чудотворца и Мученицы Параскевы.

В 1883 году храм был украшен внутренней живописью. В это же время в селе открыли земскую школу на средства священника Василия Свиридова. В 1894 году священник Александр Свиридов построил новое здание школы на свои средства. В конце 19 века в школе обучались 40 мальчиков и 25 девочек. Рядом с селом Сретенье тот же священник основал церковно-приходскую школу, где учились 22 мальчика и 16 девочек.

Согласно книге «Орловская губерния. Список населенных мест по сведениям 1866 года», село Сретенье (Сретенское) находилось при реке Рыбница и имело 51 двор с 160 мужчинами и 157 женщинами. В селе была одна православная церковь. В «Списке населенных пунктов Орловской губернии по Орловскому уезду за 1927 год» указано, что в Сретенье, селе Сретенского сельского Совета, было 107 хозяйств, все крестьянского типа, и проживало 526 человек обоего пола.

Церковь была закрыта в 1938 году по просьбе местных жителей.