Село Вихолка входит в состав муниципального образования "Новозыбковский городской округ".
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Вихолка известно с середины XVIII века как хутор, позднее деревня во владении Киево-Печерской лавры. В 1859 году - село Суражского уезда Черниговской губернии. В середине XX века работал колхоз «Искра». С 2005 по 2019 годы село входило в состав муниципального образования "Верещакское сельское поселение" "Новозыбковского муниципального района" до их упразднения.