До 1917 года в поселке Чернянка действовало 2 храма: Успенский, находившийся в центре поселка и разрушенный в 1933 году, и Никольский, действовавший на окраине и уничтоженный в 1937 году.

Димитриевская церковь построена в 1839 году тщанием прихожан. Престол был освящен во имя святителя Димитрия, митрополита Ростовского. В печально известные годы гонений церковь была частично разрушена, а здание отдали под сельский клуб.

Возведение церкви в Песчаном относится к 1885 году. Количество прихожан в то время составляло 983 человека. На территории прихода действовала церковноприходская школа. Сведений о том, закрывался ли храм в период гонений 1920-1930-х годов, в настоящее время не выявлено.

На карте Белгородской области поселок Троицкий появился только в 1972 году. В начале 1990-х годов люди не один раз обращались с просьбой к властям о строительстве храма.

Крестовоздвиженский храм был построен на средства графини А.В. Ластовской и братьев-купцов Николая и Егора Мухановых в 1863 году.

Главной святыней храма является чудотворный Крест, присланный помещику Юрию Выродову его братом, послушником Афонского монастыря (датируется первой половиной XVIII века).