История храма охватывает период с XVII века до настоящего времени.
Первое упоминание о храме относится к 1642 году, когда в селе Соковое существовал деревянный храм во имя Святителя Николая Чудотворца. В конце 1730-х годов этот храм прекратил своё существование.
В 1910 году в селе Соковое была построена новая каменная церковь во имя Святителя Николая Чудотворца. Согласно «Ведомости о состоянии церквей Старооскольского уезда за 1923 год», храм относился к Старооскольскому уезду Курской епархии. Предположительно, в первые годы после постройки храм обслуживали священники из Богоявленского кафедрального собора города Старый Оскол. В 1917 году в храм был назначен постоянный священник, однако вскоре он был переведён в другой уезд. С 4 декабря 1917 года по 22 декабря 1918 года настоятелем храма был Леонид Михайлович Астанин. В 1920 году дьякон Фёдор Петрович Чекрыгин был рукоположен в сан пресвитера к Никольской церкви епископом Батурлинским Модестом и служил в храме до начала 1930-х годов.
В 1930 году храм прекратил свою деятельность. С 1933 года здание использовалось под Соковскую начальную школу, для чего к нему была пристроена дополнительная часть. В годы Великой Отечественной войны, во время немецкой оккупации, в храме размещались советские военнопленные. В январе 1943 года, при освобождении Старого Оскола, храм был частично разрушен.
После войны, до 1947 года, здание храма использовалось как зернохранилище, а затем было переоборудовано в клуб. В 1948–1949 годах алтарная часть храма была отгорожена под магазин, который после пожара был закрыт, а затем возобновил работу в 1950-х годах и функционировал до 1976 года. С этого времени и до 1995 года здание находилось в полуразрушенном состоянии.
В 1995 году началось восстановление храма. Работы были организованы при поддержке Оскольского завода металлургического машиностроения и администрации города Старый Оскол. Строительная бригада завода провела восстановительные работы за 91 день. С 22 мая 1995 года в храме начались регулярные богослужения. 31 октября 1999 года архиепископ Белгородский и Старооскольский Иоанн освятил престол храма. В 2004 году здание храма было признано памятником истории и культуры. В ноябре 2009 года на храме были установлены новые купола.
Архитектурный облик храма представляет собой кирпичное оштукатуренное здание, окрашенное в два цвета. План храма крестообразный, с одночастной прямоугольной апсидой и короткой трапезной, равной по ширине основному объёму. Над средокрестием расположен световой восьмерик с шатровой крышей, завершённой маковкой с крестом. Крыши апсиды, приделов и трапезной имеют цилиндрическую форму. Фасады украшены широким профилированным карнизом и полукруглыми закомарами на торцах креста. Углы здания оформлены массивными лопатками. Окна апсиды, приделов и трапезной имеют лучковую форму и фланкированы полуколоннами с рельефными бровками. Большие арочные окна восьмерика также фланкированы полуколоннами с полуфронтонами и завершены килевидными кокошниками. Внутри храм перекрыт сомкнутым сводом, а алтарь, приделы и трапезная — цилиндрическими сводами. Иконостас деревянный, резной, позолоченный, четырёхъярусный, с резными царскими вратами, украшенными растительным орнаментом.
