В начале XIX века в селе Красная Яруга существовала деревянная церковь, при которой в 1865 году была открыта церковно-приходская школа, обучавшая 40–50 детей. В 1880 году эта школа была преобразована в земскую. В 1893 году на средства помещика и сахарозаводчика Павла Ивановича Харитоненко был построен новый семиглавый кирпичный храм во имя святых Космы и Дамиана. Этот храм отличался значительными размерами и архитектурным великолепием, центральный купол венчал стеклянный крест, отражавший солнечные лучи. Подобного храма не было во всей округе.
В 1937 году, в период антирелигиозной политики советской власти, храм был закрыт и подвергся разорению. Снятые колокола были демонстративно утоплены в болоте. Впоследствии здание храма было полностью разрушено, а из его кирпича построена средняя школа.
В 1991 году, по просьбам верующих, часть здания бывшего магазина на Центральной улице, рядом с автовокзалом, была освящена под церковь. Верующие принесли в неё старинные семейные иконы. Решение о строительстве нового храма в посёлке Красная Яруга было принято в 1995 году по инициативе жителей посёлка. Строительство осуществлялось на средства и пожертвования жителей посёлка, населения района и спонсоров. 5 декабря 2000 года архиепископом Белгородским и Старооскольским Иоанном был освящён новый храм святых бессребреников Космы и Дамиана.
Современный храм представляет собой каменное здание, выполненное в традициях русской православной архитектуры. Здание храма увенчано одним куполом с крестом. Фасады украшены декоративными элементами, отражающими стилистические особенности православного храмового зодчества. Здание храма находится в удовлетворительном состоянии благодаря усилиям прихожан и местных властей по его поддержанию и сохранению. Храм открыт для посещения верующими и паломниками, в нём регулярно проводятся богослужения и церковные праздники.