Предприятие «Красноярскгаздобыча» было создано 23 декабря 2004 г., 26 февраля 2009 г. переименовано в ООО «Газпром добыча Красноярск». Предприятие занималось геологоразведочными работами на 17 лицензионных участках общей площадью 55 тыс. кв. км: Собинском, Оморинском, Берямбинском, Таимбинском, Тэтэрском, Чунском, Бирюсинском, Араканском, Юдоконском, Троицком, Карабульском, Абаканском и других.
Были открыты новые Камовское нефтяное месторождение и Абаканское газовое месторождение, выявлена новая газоконденсатная залежь на Оморинском газоконденсатном месторождении, получены промышленные притоки газа в Эвенкии на Салаирской площади Оморинского лицензионного участка и в районе Нижнего Приангарья на Имбинском лицензионном участке.
В 2011 г. ООО «Газпром добыча Красноярск» было переименовано в ООО «Газпром геологоразведка». Предприятие стало специализированной дочерней компанией по организации и проведению геологоразведочных работ на всех лицензионных участках «Газпрома» и его дочерних обществ на суше и континентальном шельфе Российской Федерации.
В рамках реализации программы развития минерально-сырьевой базы газовой промышленности на период до 2035 года усилия ООО «Газпром геологоразведка» будут сконцентрированы на формировании прироста запасов углеводородного сырья группы «Газпром».
Офис филиала компании «Газпром геологоразведка» расположен по адресу: 660049, Красноярский край, город Красноярск, ул. Карла Маркса, 93а.