Строительство нового Богородицерождественского храма началось 26 октября 1989 г. при помощи организаций (компания "Агрокомплекс" и др.), частных лиц, краевого епархиального управления. Церковь освящёна 29 марта 1998. До окончания строительства богослужения проводились в молитвенном доме. К празднику Пасхи 2000 г. художниками А.И. Карабановым и В.С. Сухоруковым завершена роспись подкупольной части. Находившееся рядом здание прежнего молитвенного дома разобрано; на месте, где находился его престол, установили поклонный крест.
Селиверстов А.В. Все храмы края. Том I. Краснодар, 2016
В 1894 г. часть казаков станицы Воровсколесской переселилась на дополнительный надел этой станицы и образовала здесь хутор Воровсколесский. Впоследствии хутор был переименован в станицу Выселки. Заселение территории дало толчок для создания культурного, просветительского и патриотического центра. Центральная площадь станицы в те годы называлась Церковной и размещалась на месте нынешнего сквера.
Для богослужения в хуторе сначала был построен временный молитвенный дом, а затем вместительная и благоукрашенная церковь. Эта церковь в 1905 г. во время производившегося в ней ремонта от неизвестной причины сгорела, причем огнем была уничтожена вся утварь и даже расплавлены колокола. Благодаря энергии местного священника отца Алексея Петрова и доброму расположению прихожан, в том же году была воздвигнута новая церковь исключительно на частные пожертвования. Церковь была выполнена из самого распространенного материала в данной местности - глины, которая в смеси с соломой получила название «турлук». Внешняя сторона стен церкви была ошилевана некрашеной доской. С годами доски приобрели серый цвет. К 1910 г. она была обложена кирпичом (до осьмерика), к ней пристроена кирпичная колокольня. Церковь была удобна для богослужения, хотя и бедна утварью.
Рождество-Богородицкая церковь имела следующий причт: один священник, один диакон и один псаломщик. Причтовой земли было шестьдесят шесть десятин, расположенных в шести верстах от станицы, для хлебопашества удобной, распределялась подоходно. Для диакона был нарезан дополнительный надел. Существовавшая «новина» в урожайные годы давала значительный доход. При церкви имелась церковно-приходская школа, которая находилась в помещении, перестроенном из молитвенного дома, ветхом и холодном.
В декабре 1934 г. церковь была закрыта и переоборудована под клуб, церковная площадь исчезла. Память о ней тщательно искоренялась. В 1956 г. здание церкви было полностью разрушено.
В период временной оккупации Выселковского района Краснодарского края с 6 августа по 1 февраля 1943 г. молитвенный дом располагался в здании пионерского клуба (адрес не указан), затем, после освобождения района, на территории колхоза «Октябрь», в кирпичном здании, находящемся в 30-50 м от бригадной конюшни. Ранее здесь располагалась контора «Заготживсырье». Просьба верующих вернуть построенное в 1905 г. старое церковное здание, переоборудованное под клуб, не была удовлетворена. 3 августа 1944 г. община верующих заключила договор об аренде здания № 43 по ул. Электросвет, состоящего из четырех комнат. В 1951 г. на общественные деньги был приобретен земельный участок по ул. Лунева, 122 с турлучным зданием на столбах, обшитым досками и железной кровлей, в котором и расположился молитвенный дом. С течением времени были выкуплены еще несколько прилежащих домовладений, так расширялась и формировалась территория церковного двора. С 26 октября 1989 по 1998 г.г. под руководством протоиерея Константина (Борщ) осуществлялась постройка нового современного здания храма на этой территории. В его строительстве принимали участие предприятия, население станицы, епархия. Батюшка, строгий к посту и молитве, так же строго и скрупулёзно относился к строительству храма. Только цоколь переделывали несколько раз. Задолго до окончания строительства храма в Ставропольском крае был заказан иконостас в древнерусском стиле. Иконы в новый храм были перенесены из старого молитвенного дома.
В 1998 г. 29 марта поплыл над станицей первый колокольный звон, было открыто новое здание православного храма в честь Рождества Пресвятой Богородицы. С осени 1999 г. производилась роспись купольной части храма художниками Карабановым А.И. и Сухоруковым В.С. К пасхе 2000 г. роспись была завершена. С начала 2008 г. под руководством архимандрита Полихрония (Пиданова) в храме проводилась широкая реконструкция. В 2010 г. обновлён фасад здания, установлены новые золотые купола. В 2013 г. проведена обширная реконструкция порогов храма и прилегающей территории. Территория храма покрыта тротуарной плиткой, проведено благоустройство. Осуществлён внутренний ремонт храма, стены храма подготовлены под роспись особым способом – метод оклейки сеткой. На территории храма возведена водосвятная ротонда. На северном фасаде храма установлена икона Божией Матери «Покрова», выполненная в стиле флорентийской мозаики, и установлена мраморная доска с молитвой «Богородица, Дево, радуйся…».
http://prechi.cerkov.ru/main-page/istoriya-xrama/
