Храм святителя Николая в Старом Осколе, построенный в начале XX века, был признан памятником архитектуры в 2004 году. Каменная Никольская церковь в селе Соковое Старооскольского уезда была возведена в 1910 году.

В постановлении культовой комиссии от 4 ноября 1937 года указано, что Никольская церковь в селе Соковое Старооскольского района была закрыта как не функционирующая с 1930 года и использовалась с 1933 года в качестве начальной школы.

По воспоминаниям местных жителей, во время Великой Отечественной войны в храме содержались советские военнопленные. В январе 1943 года, во время освобождения Старого Оскола, храм был частично разрушен. После войны, до 1947 года, в нем хранилось зерно, а затем был устроен клуб. В 1948-1949 годах алтарь был переоборудован под магазин, который закрылся после пожара. В 1950-е годы магазин был отремонтирован и продолжал работать в алтаре до 1976 года. Здание оставалось полуразрушенным до 1995 года.

Восстановление храма инициировала Наталья Александровна Топчий, председатель городской общественной организации «Экология». 18 июня 1994 года по ее инициативе собрались уличные комитеты, и жители поддержали идею восстановления. Были собраны пожертвования, и жители очистили фундамент от мусора.

Храм был восстановлен в 1995 году, строительная бригада работала практически без выходных, завершив работы за 91 день. С 22 мая 1995 года в храме возобновились богослужения.