Храм в честь иконы Божией Матери «Всех скорбящих Радость» в селе Соколовка Стерлитамакского района Республики Башкортостан был возведён в 1995 году. Освящение совершено епископом Уфимским и Стерлитамакским Никоном. Строительство осуществлено на средства супругов А.Г. Кириллова и А.К. Калининой.
Решение о строительстве храма связано с историей соседнего села Константино-Александровка, где ранее находился храм во имя святых первоверховных апостолов Петра и Павла. По преданию, в его строительстве участвовал святой праведный Иоанн Кронштадтский. После пожара 1988 года, уничтожившего этот храм, часть жителей переселилась в Соколовку и Дергачёвку, что обусловило необходимость создания нового храма.
Храм расположен на возвышенности вблизи берёзовой рощи. Архитектурное решение соответствует традициям православного храмостроительства конца XX века. Главный престол освящён в честь иконы Божией Матери «Всех скорбящих Радость», празднование которой совершается 6 ноября по новому стилю.
В храме находятся две особо чтимые иконы Богородицы: «Всех скорбящих Радость» и «Табынская». Также в церкви пребывает икона преподобного Аристоклия Афонского с частицей мощей. Среди других святынь - частицы мощей святителя Димитрия Ростовского, святителя Агафангела Ярославского, преподобных Иова и Амфилохия Почаевских, преподобного Феодосия Тотемского, преподобного Нила Столобенского, преподобного Ионы Киевского, преподобного Амвросия Оптинского, преподобного Моисея Уфимского, преподобной Зосимы Эннатской, святых праведных Александра и Петра Чагринских, блаженной Варвары Скворчихинской, блаженных Пелагеи, Параскевы и Марии Дивеевских, святого благоверного князя Романа Угличского.
Богослужения совершаются на церковнославянском языке. В воскресные и праздничные дни вечернее богослужение начинается в 15:00, Божественная литургия - в 8:00. В храме проводятся все православные таинства и обряды: Крещение, Венчание, Соборование, отпевание.