История храма в Сокольском восходит к периоду конца XX — начала XXI века, когда в условиях возрождения религиозной жизни в России началось активное строительство новых храмов и восстановление ранее утраченных святынь. В этот период в рабочем посёлке Сокольское было принято решение о возведении нового храма, посвящённого иконе Божией Матери «Всех скорбящих Радосте».
Строительство храма было обусловлено необходимостью обеспечения духовного окормления местного населения, а также стремлением к возрождению православных традиций в регионе. Инициатива создания храма исходила от местных верующих и была поддержана епархиальными властями. Финансирование строительства осуществлялось за счёт пожертвований прихожан и благотворителей.
Архитектурный облик храма соответствует традиционным канонам Русской Православной Церковной архитектуры. Здание выполнено из кирпича, имеет прямоугольную форму с пристроенной апсидой. Храм увенчан одним куполом с крестом, фасады украшены декоративными элементами, характерными для православных храмов. Внутреннее убранство включает иконостас, выполненный в соответствии с православными традициями, а также настенные росписи с изображениями святых и библейских сцен.
С момента своего основания храм стал центром религиозной жизни для жителей Сокольского и окрестных населённых пунктов. В нём регулярно проводятся богослужения, церковные праздники, обряды крещения, венчания и отпевания. При храме действует воскресная школа, где дети и взрослые изучают основы православной веры, церковную историю и традиции.