В селе Головино в 1818 году на средства помещика Андрея Черноглазова была построена церковь в честь святителя Николая. Хотя оригинальное здание Никольского храма не сохранилось, в начале 2000-х годов на его месте была возведена новая церковь с тем же названием.

Община была восстановлена в 1995 году, а в марте 2001 года в центре села Головино состоялось освящение закладного камня для нового храма. Строительство продолжалось 8 лет, и в январе 2008 года церковь была освящена. Новая церковь Святителя Николая построена из типовых бетонных блоков и представляет собой одноглавый храм на цокольном этаже с трифолийными завершениями фасадов.

Архиепископ Белгородский и Старооскольский Иоанн, обращаясь к собравшимся, отметил, что длительное строительство было частью Божьего промысла, которое научило смирению и принесло ещё больше радости при открытии храма.