В 1962 году на Салаватском нефтехимкомбинате первым в стране пущено в эксплуатацию Яр-Бишкадакское подземное хранилище нефтепродуктов и сжиженных газов в пластах каменной соли объемом 330 тыс. кубических метров. На хранение были приняты бензин и дизельное топливо. Начальниками хранилища были В.А. Абакумов, затем Н.М.Шибиркин 

В 1973 году на базе Яр-Бишкадакского подземного хранилища образован товарный цех НПЗ Салаватского нефтехимкомбината. В состав цеха вошли строящиеся Кашкарское подземное хранилище и объект захоронения отходов нефтехимического производства «Кама-2» (начальник цеха Кочкуров Алексей Иосифович).

В 1978 году пущено в эксплуатацию Кашкарское подземное хранилище для хранения сжиженных газов Салаватского нефтехимкомбината.

В 1981 году по приказу Миннефтехимпрома СССР № 845 от 19 сентября 1980г. на базе товарного цеха образовано управление подземного хранения нефти, нефтепродуктов и сжиженных газов с подчинением территориальному объединению «Башнефтехимзаводы» г. Уфа (начальник управления А.И. Кочкуров).

В управлении были созданы следующие подразделения:

 - цех эксплуатации, включающий Яр-Бишкадакское и Кашкарское хранилища;

 - цех подготовки и ремонта подземных хранилищ;

 - строящееся подземное хранилище на Григорьевской площади (ж.д. станция Казаяк в Иглинском районе).

С 1990 года управление предприятия возглавлял Р.Ф. Насибуллин.

В 1994 году Управление подземного хранения нефти, нефтепродуктов и сжиженных газов преобразовано в Открытое Акционерное Общество «Подземнефтегаз». С 2004 г. исполняющим обязанности, а затем генеральным директором Общества назначен А. Н. Прокофьев.

В целях совершенствования производства и внедрения новой техники ОАО «Подземнефтегаз» тесно сотрудничало и продолжает сотрудничать с проектными и научными организациями. Значительный вклад в развитие подземных хранилищ внесла лаборатория «ВНИИпромгаз» г. Москва, ныне ООО «Подземгазпром». По рекомендации «ВНИИпромгаза» в разные годы внедрён ряд изобретений и мероприятий на производстве: совместно с рассолопромыслом освоено хранение дизельного топлива в размываемых скважинах, переоборудованы отработанные от добычи рассола скважины рассолопромысла для хранения нефтепродуктов, проводилось опытное хранение мазута в подземной емкости и другие научные работы. Также разрабатывались проекты по строительству методом размыва подземных емкостей, и выданы рекомендации по совершенствованию технологии производства и безопасной эксплуатации объектов.

В настоящее время ОАО «Подземнефтегаз» на Кашкарском и Яр-Бишкадакском хранилищах осуществляет хранение пяти наименований нефтепродуктов продукции сжиженных газов ОАО «Газпромнефтехимсалават» (ОАО Салаватнефтеоргсинтез) (бензин, дизельное топливо, газовый конденсат, пропилен, ШФЛУ).

Основная стратегия предприятия сегодня – создание высокотехнологичной безопасной системы хранения нефтепродуктов и сжиженных газов с учетом современных требований, внедрение информационных систем мониторинга и управления технологическими процессами, расширение ассортимента складируемой продукции, повышение уровня качества услуг по хранению.

С 2011 года ОАО «Подземнефтегаз» входит в международную организацию SMRI (Solution Mining Research Institute), занимающуюся исследованием технологий подземного растворения соли, а также объединяющую в том числе и компании специализирующиеся на хранении в соли.