Ныне действующее государственное унитарное предприятие г. Севастополя «Севтеплоэнерго» было образовано 31 декабря 1966 года. Приказом Министерства коммунального хозяйства УССР в городе Севастополе была организована районная котельная с тепловыми сетями.
Первым директором предприятия был назначен С. Н. Михайленко. Главным инженером стала – А. В. Тихонова, главным бухгалтером – И.М. Сединкин, экономистом по планированию – Е.Е. Покровская.
В сентябре 1967 года была образована Дирекция по объединенным котельным и тепловым сетям Горжилуправления отдела коммунального хозяйства города.
За годы существования предприятие не единожды меняло свое название и форму собственности, неизменными оставались лишь его функции – это производство тепловой энергии, ее транспортировка и обеспечение централизованным отоплением и горячим водоснабжением потребителей города Севастополя.
В июне 1968 года директором предприятия был назначен Георгий Николаевич Кальчев.
В июле 1970 года предприятие было преобразовано в предприятие тепловых сетей «Севтеплосеть». К этому времени на балансе предприятия было 83 котельные, из них 62 работали на угле, 8 — на природном газе и 3 — на жидком топливе. Рост предприятия в основном осуществлялся за счет приемки котельных и тепловых сетей от жилищных организаций и незначительно за счет капитального строительства.
С 1972 года начался период интенсивной газификации угольных котельных. За период существования предприятия было закрыто более 200 мелких котельных, бурными темпами развивалось горячее водоснабжение, шло строительство центральных тепловых пунктов. С 1974 года начинается диспетчеризация газифицированных котельных.
Интенсивное строительство в Севастополе жилья и объектов социальной инфраструктуры в 1970- 1980-хгг. вызвало необходимость дальнейшего развития теплоэнергетического хозяйства.
В 1976 году была введена в эксплуатацию котельная в Камышовой бухте с 3-мя котлами ПТВМ-30МС. 2-я очередь котельной с двумя котлами КВГМ-50-15 была построена в 1986 году. Котельная в Камышовой бухте стала самой мощной отопительной котельной в Крыму — 255 МВт.
К 1980 году на предприятии в эксплуатации находилось 70 котельных, из них 50 — на газе, 12 — на угле, и 8 — на мазуте. Горячая вода подавалась от 51 объекта теплоснабжения.
В 1980-е годы на баланс предприятия были приняты все котельные и тепловые сети от городских учреждений здравоохранения и образования.
С декабря 1986 года по 2005 год предприятие трижды меняло свое название. До перехода под юрисдикцию Российской Федерации предприятие было коммунальным, а все его имущество принадлежало Севастопольскому городскому Совету. Официальным названием предприятия было — КП «Севтеплоэнерго» СГС.
В конце 2006 года на баланс и обслуживание КП«Севтеплоэнерго» СГС были переданы внутридомовые тепловые сети отопления и горячего водоснабжения коммунального жилищного фонда города Севастополя.
В 2003 году территориальная проектная организация г. Севастополя – «КрымНИОпроект» разработала и приняла программу «Реконструкция системы теплоснабжения на 2004-2008 гг.». А 2008 году была утверждена региональная программа модернизации системы теплоснабжения г. Севастополя на 2009-2013 гг.
После вхождения в 2014 году Севастополя в состав Российской Федерации предприятие было перерегистрировано и получило свое нынешнее название — Государственное унитарное предприятие города Севастополя «Севтеплоэнерго».
В становление и развитие предприятия огромный вклад внести руководившие им в разные годы Г. Н. Кальчев, Н. П. Веневцев, Ю.П. Пасечник, В. В. Дибров, С. В. Энглези, А. И. Митрофанов, И. И. Лиховоз, М. Б. Андреев, С. Н. Дорул, В. Г. Хибученко, В. Т. Сиваченко.
По состоянию на конец 2024 года ГУПС «Севтеплоэнерго» отапливает 3998 здания, в том числе 3055 жилых домов.
Всего в эксплуатации предприятия находятся 144 котельных.
Основным видом топлива для теплоснабжения города Севастополя является природный газ, который используется на 111 котельных. Кроме этого 25 котельных используют в качестве топлива уголь, 5 котельные — мазут, и 3 котельные работают на электрокотлах. Также в эксплуатации ГУПС «Севтеплоэнерго» находятся 632,395 км тепловых сетей в двухтрубном исчислении и 67 центральных тепловых пунктов (ЦТП).
Юридический адрес: 299011, г. Севастополь ул. Л. Павличенко, 2
Зарегистрировано 18.07.2014 г. в ИФНС по Ленинскому району
г. Севастополя, свидетельство: серия 34 № 00429418