Храм святого благоверного великого князя Александра Невского в селе Прасковея был основан в начале XX века. Решение о строительстве принято на слободском сходе в 1900 году в связи с отсутствием духовного центра в густонаселенном районе Гумны, где проживало около тысячи человек. Земля для строительства выделена из общинных владений.
Строительство велось на пожертвования местных жителей, включая крестьян Михаила Винникова, Ивана Рябчукова, Петра Пименова и Ивана Попова, купца Ивана Игнатова, мещанина Николая Козлитина, надворного советника Василия Попова и почетного гражданина Никанора Винникова. Их заслуги отмечены Курскими епархиальными ведомостями в 1910 году.
Первый ктитор храма Алексей Васильевич Емельянов обеспечил изготовление элементов внутреннего убранства и передал первую икону святого Александра Невского, которая долгое время находилась над центральным входом. Останки благотворителей погребены у стен храма.
Первоначально храм не имел собственного штата и был приписан к Богоявленскому собору. Богослужения начались 6 октября 1908 года под руководством священника Николая Стефановича Переяславского. В 1909 году Святейший Синод утвердил самостоятельный штат из священника и псаломщика.
В марте 1922 года из храма изъяты церковные ценности, включая серебряные ризы с икон, кресты и богослужебные предметы. В 1930-е годы предпринимались попытки запретить богослужения, но верующие оказывали сопротивление. В 1937 году здание планировали использовать как зернохранилище, но документальных подтверждений закрытия храма не обнаружено.
Во время Великой Отечественной войны храм пострадал от боевых действий. С августа 1942 года по октябрь 1945 года настоятелем служил протоиерей Федор Васильевич Виноградов. В послевоенные годы храм продолжал функционировать, несмотря на сложные условия.