Согласно Топографическому описанию Курской губернии 1784 года, в селе Солдатское уже существовала деревянная церковь во имя Рождества Христова.К 1794 году, по данным справочных изданий Курской епархии, была возведена новая деревянная церковь на каменном фундаменте с колокольней, построенная стараниями прихожан.Здание отличалось прочностью и было покрыто железом.
Со временем деревянная конструкция храма обветшала, что потребовало строительства нового здания. В 1909 году было получено разрешение на возведение каменной церкви в селе Большое Солдатское. К 1920 году, согласно сохранившейся описи, на территории прихода находились два храма: старый деревянный и новый каменный. В описи подробно описывалось внутреннее убранство деревянного храма, включая трехъярусный иконостас и особо чтимые иконы святой мученицы Параскевы и святителя Иоасафа.
В октябре 1927 года деревянная церковь была закрыта по техническим причинам. Строительство каменного храма было приостановлено, а возведенные стены разобраны; кирпич использовали при строительстве сахарного завода в селе Любимовка. Бревна от разобранного деревянного храма были использованы для строительства маслобойни, которая впоследствии была переоборудована под жилой дом.
Во время Великой Отечественной войны богослужения возобновились в приобретенном деревянном здании площадью 42 кв.м, крытом соломой. Однако 8 августа 1960 года это здание было снесено. В 1999 году молитвенная жизнь прихода возобновилась: для богослужений было передано здание бывшего кинотеатра, построенного на месте прежнего храма.
В сентябре 2024 года храм Рождества Христова в селе Большое Солдатское пострадал в результате обстрелов: были выбиты окна, фасад здания получил повреждения от осколков.
