Герб Терелесовского сельского поселения утверждён Решением Совета депутатов Терелесовского сельского поселения №26-р от 4 октября 2006 года. Герб внесён в Государственный геральдический регистр под № 3033. Авторы герба: Э.А. Киселёв, Е.А. Корниевский, В.И. Лавренов.

"В серебряном поле над лазоревой, посередине выгнутой оконечностью - три опрокинуто-веерообразно положенных чёрных гонта, сопровождённые вверху червлёным с золотой сердцевиной пламенем. Щит увенчан муниципальной короной установленного образца".
Символика герба
Выгнутая оконечность символизирует реку Осеченку, которая делает петлю у деревни Елизаветино, и на этом месте находится древнейшая из разведанных в Вышневолоцком районе неолитическая стоянка, которая аллегорически изображена в виде трёх горящих брусков торфа. Кроме того, эта композиция указывает на Вышневолоцкое торфопредприятие, которое находится на территории поселения.

По материалам сайта Вышневолоцкого района

По данным В. Маркова первоначальная версия описания была такой: "В серебряном поле с лазоревой выгнутой оконечностью - три черных прямоугольника, два из которых положены диагонально, а третий в столб, сопровождаемые червленым с золотом пламенем. Щит увенчан муниципальной короной установленного образца". Но позже она была откорректирована без изменения номера решения.

Сельское поселение упразднено в 2019 году при преобразовании Вышневолоцкого муниципального района и городского округа Вышний Волочек в единое МО - "Вышневолоцкий городской округ".