История села начинается с первой половины XVII века. Первопоселенцы — служилые люди Белгородской засечной черты, «испомещённые землёй», — помещики, поселившие здесь крепостных крестьян.
В 1818 году на средства помещика А. А. Черноглазова, в местечке д. Лонгиновке была построена «каменная» церковь во имя Святого Николая, после чего Головино (Андреевка тож), в дальнейшем значится селом. По данным 1837 года в селе Головино (и Николаевском) значится — 406 душ. До отмены крепостного права головинские крестьяне принадлежали помещикам Куколь-Яснопольским — 170 душ мужского пола, Черноглазовым — 146 душ и Лонгиновым — 116 душ.
По сведениям 1862 года, опубликованным Центральным статистическим комитетом Министерства внутренних дел в 1867 г., значится: «Курской губ. — II. Уезд Белгородский. — стан 2. Головино (Андреевка тож), село казённое и владельческое, при пруде. Расстояние от уездного центра 16 вёрст, в нём становая квартира; число дворов — 60, число жителей — 345 чел. муж. пола, 418 чел. жен. пола. Православная церковь 1 (одна)».
По данным Земской подворной переписи 1884 года, в селе Андреевке (Головино тож) число дворов — 129, жителей мужского пола 361 чел., женского 522 чел. «Кроме ржи и овса крестьяне сеют гречиху, просо, пшеницу, ячмень. Живут не богато, потому что средний надел на двор составляет всего 6,7 десятин. Многие арендуют землю у местных владельцев за деньги и отработки, другие уходят на заработки в экономию господина А. А. Ребиндера — на свекловичные плантации, или в Харьков „по черной работе“».
Здание Никольского храма до наших дней не сохранилось. В середине ХХ в. церковь была разрушена.
Источники: Списки населенных мест Российской империи, составленные и издаваемые Центральным статистическим комитетом Министерства внутренних дел. - СПб. : изд. Центр. стат. ком. Мин. внутр. дел, 1861-1885, Вып. 20 : Курская губерния