Границы и статус муниципального образования — сельское поселение были установлены областным законом № 559-ОЗ от 11 ноября2005 года. В границах территории Тулебельского сельского поселения были расположены 10 населённых пунктов[2]:
С весны 2010 года объединено наряду с упразднёнными Астриловским, Великосельским, Сусоловским и Большеборским сельскими поселениями во вновь образованное Великосельское сельское поселение с административным центром в деревне Великое Село[1].