Муниципальное унитарное предприятие «Тепловые сети» города Великие Луки организовано 4 августа 1966 г. В состав предприятия входили 15 угольных котельных (из них 10 были расположены в подвалах отапливаемых зданий) с 43 котлами с суммарной установленной мощностью 21,46 Гкал/час. Протяженность теплосетей в двухтрубном исчислении составляла 4,7 км.
Предприятие постоянно расширялось, принимая на баланс котельные и теплотрассы от городских организаций и предприятий. В 70-х…80-х годах были введены в эксплуатацию крупные котельные № 1, 11, 5, 8. Одновременно производилось закрытие мелких угольных нерентабельных котельных. Всего за время своей деятельности предприятие закрыло более 70 угольных котельных, что значительно улучшило экологическую атмосферу города, обеспечило снижение себестоимости тепловой энергии, повысило качество теплоснабжения.
В 1989 г. наступил новый этап в развитии предприятия, связанный с газификацией котельных. Перевод котельных на природный газ выводил качество теплоснабжения на новый уровень. Значительно снижалась себестоимость тепловой энергии, повысилась чистота воздуха, принципиально менялись условия труда обслуживающего персонала. В числе первых были переведены на природный газ котельные №1 (в 1989г.), №8, 11 (в 1990г.)
В марте 2009 года произведен запуск новой котельной, расположенной по улице Новоселенинской, что позволило улучшить качество услуг теплоснабжения значительной части города.
Сегодня МУП «Тепловые сети» осуществляет централизованное теплоснабжение г. Великие Луки от 18 собственных котельных и тепловых источников сторонних организаций. Из 18 котельных МУП «Тепловые сети» 11 котельных используют в качестве топлива природный газ, 5 котельных используют в качестве топлива уголь и 2 котельные электрические. Протяженность тепловых сетей МУП «Тепловые сети» на территории г. Великие Луки составляет 135,04 км в двух трубном исчислении. На тепловых сетях имеется 4 ЦТП и одна ПНС.