Новогольеланское сельское поселение образовано на основании Закона Воронежской области «Об установлении границ, наделении соответствующим статусом, определении административных центров муниципальных образований: Грибановского, Каширского, Острогожского, Семилукского, Таловского, Хохольского районов и города Нововоронеж» от 02.12.2004 г. № 88-ОЗ.
  Грибановский район был образован в 1928 г. в составе Центрально-Черноземной области (ЦЧО). В 1930 г. ликвидирован, в 1935 г. восстановлен в составе Воронежской области. В 1954 г. район был передан в Балашовскую область. В 1957 г. при упразднении Балашовской области возвращен в Воронежскую область.
  Во второй половине XVI в. через территорию современного Грибановского района проходили пути русских сторожевых разъездов. На рубеже XVII – XVIII вв. на территории района появились постоянные русские поселения. В XVII в. в пределах района на реках Савала, Карачан, Ворона находились промысловые угодья дворцовых крестьян Верхоценской области.
В XIX – начале XX вв. большая часть территории района входила в состав Борисоглебского уезда Тамбовской губернии, меньшая принадлежала Новохоперскому уезду Воронежской губернии.
  Основными землевладельцами являлись помещики Хренниковы, Островский и Борисоглебский монастыри. Население было преимущественно занято сельским хозяйством (свекловодством), промыслами, мелким кустарным производством, извозом.
Влияние эсеров и меньшевиков среди крестьянского населения обусловило трудности, с которыми пришлось столкнуться большевикам при установлении Советской власти в районе в 1917-1918 гг. В годы гражданской войны по территории района проходила линия фронта, однако сколько-нибудь значительных боевых операций между частями Красной Армии, Добровольческой армии и Войска Донского здесь не велось. К осени 1919 г. район был полностью освобожден от белогвардейских войск генерала Сидорина.
   В 1920-1921 гг. жители сел района приняли активное участие в крестьянском восстании под руководством А.С. Антонова, вспыхнувшем из-за недовольства крестьян продразверсткой и методами ее осуществления. Основные боевые действия развернулись летом 1921 г., когда сюда были стянуты крупные воинские силы РККА. На территории района в июне 1921 г. действовала отдельная кавалерийская бригада Г.И. Котовского. Большую роль в борьбе против восставших в первой половине 1921 г. сыграл бронепоезд № 121, впоследствии ставший Краснознаменным.
  В 1905 году в селе Новоспасовка родился Гавриил Троепольский, ставший впоследствии выдающимся писателем.
В годы Великой Отечественной войны Грибановский район являлся прифронтовым (1942-1943). На его территории размещались эвакогоспитали. Достойно сражались с врагом на различных участках советско-германского фронта 22812 уроженцев Грибановской земли, из них 8930 не вернулось. Среди них немало жителей Новогольеланского сельского поселения.