Для повышения надежности энергоснабжения и уровня комфортности населения Республики Карелия 18 апреля 1958 года решением Исполкома городского совета была создана Дирекция строящегося газового хозяйства г. Петрозаводск, на пост главного инженера была назначена выпускница Ленинградского инженерно-строительного института Эмилия Андреева. По истечении четырех месяцев начались работы по строительству временной газонаполнительной станции, которая вскоре была сдана в эксплуатацию.
4 декабря 1958 года Совет Министров КАССР принял решение «Об организации в г. Петрозаводске треста по газификации города «Горгаз». Его первым управляющим стал Александр Яновский. И спустя всего несколько месяцев, 24 марта 1959 года в Петрозаводске был подключен к газоснабжению первый дом. Мастер А. Карпов и слесарь Н. Микшин зажгли горелки первой газовой плиты в квартире № 12 дома 22 по проспекту Урицкого.
В Петрозаводск пришло газовое топливо – сжиженный углеводородный газ, и в жилых домах были введены в эксплуатацию первые газовые плиты. Так началась история газификации Республики Карелия.
В течение 1959-1961 годов в столице 
республики было введено в эксплуатацию 59 резервуаров на 32 групповых установках, газифицировано 4986 квартир.
В 1962 г. с вводом в действие первой очереди Петрозаводской газонаполнительной станции газификация получила более интенсивное развитие. Ускоренными темпами началось строительство подземных газопроводов, групповых резервуарных установок.
С 1962 по 1965 годы количество газифицированных квартир в Петрозаводске возросло до 21 751.
В начале 1960-х годов границы газоснабжения расширись: газовое топливо пришло в дома жителей г. Кондопоги.
С учетом начавшейся газификации других населенных пунктов республики Постановлением Совета Министров КАССР от 18 февраля 1966 года № 63 трест по эксплуатации газового хозяйства в Петрозаводске был реорганизован в карельское производственное управление по эксплуатации газового хозяйства «Карелгаз».
Важное значение для развития газификации имело Постановление Совета министров республики «О мерах по дальнейшему развитию газификации в рабочих поселках и населенных пунктах сельской местности Карельской АССР». В нем были обозначены конкретные задания по газификации и развитию производственной базы газового хозяйства в районах.
Строительство новых систем газоснабжения, высокие темпы газификации республики потребовали совершенствования организационной структуры управления газовой отраслью, ускоренного развития производственной базы, обеспечивающей строительно-монтажные работы, безопасную эксплуатацию газопроводов и газового оборудования, надежное и безаварийное газоснабжение предприятий и жилого фонда.
В 1972 году были построены Сегежская, а в 1978 году – Питкярантская газонаполнительные станции для газоснабжения северных районов и Приладожья Карелии.
1 декабря 1976 года на базе газового участка Сегежского ЦБК создан трест «Сегежамежрайгаз». 12 июля 1978 года на базе газового участка Питкярантского ЦЗ создан трест «Питкярантамежрайгаз». Также были созданы производственные базы в Петрозаводске, Кондопоге, Питкяранте, Олонце, Лахденпохьи, ряде других районных центров республики, а также база специализированной строительно-монтажной организации.
«Газ прочно вошел в быт тружеников городов и совхозных поселков республики, – пишет газета «Ленинская правда» в 1969 году, - А ведь в свое время были сомневающиеся. Но, оказывается, и рыбники и калитки в газовых плитах выпекаются так же хорошо, как и в традиционных печах… Приход в дома «голубого топлива» сказался и на внешнем облике города (Петрозаводска). Он стал лучше, привлекательнее… С первого дня работы газификаторы руководствуются одним непреложным правилом: «Ошибки и промахи в работе чреваты тяжелыми последствиями. Они не прощаются даже новичкам». Поэтому весь коллектив стремился к тому, чтобы как можно быстрее создать надежную материальную базу, подготовить кадры, хорошо наладить пропаганду правил безопасности среди населения… и он этого добился».
Сейчас АО «Карелгаз», предприятие с полувековой историей и традициями, представлено во всех районах Республики Карелия, бесперебойно и надежно снабжает сжиженным углеводородным газом ее жителей. Общество ежегодно реализует потребителям свыше 19 тыс. тонн сжиженного газа, которым пользуются как жители Карелии, так и промышленные и коммунально-бытовые предприятия и организации республики.
В условиях реновации АО «Карелгаз» динамично развивается, завоевывает новые сферы рынка, во многом благодаря высокому профессионализму и преданности тех людей, которые работают на предприятии.