Журнал «Разведка недр» основан в 1931 г., в дни становления геологической службы Советского Союза. Этот печатный орган освещал основные проблемы, стоящие перед геологоразведчиками, эффективные методы разведки и оценки выявляемых объектов. До этого в России было несколько журналов геологического профиля, но в них рассматривались вопросы сугубо минералогического, общегеологического и природоведческого, либо стратиграфо-литологического направления. Проблема создания минерально-сырьевой базы в них не затрагивалась. Это стало прерогативой нашего журнала. Первым ответственным редактором журнала был назначен Федор Федорович Сыромолотов (1877 – 1949) — видный партийный и государственный деятель, один из организаторов горного геологоразведочного дела на Урале и СССР, в то время — начальник Главного геологоразведочного управления.
Тогда журнал назывался просто — «Разведка недр». Под таким названием он выпускался до 1954 г. Среди его авторов того периода – А.Е. Ферсман, И.М. Губкин, Н.С. Шатский, В.А. Обручев, В.М. Крейтер и многие другие выдающиеся геологи, внесшие огромный вклад в создание и развитие надежной сырьевой базы страны. Их статьи, дискуссии оказали влияние на развитие геологической научной мысли. С публикаций в журнале начинали свой путь в геологическую науку и производство многие будущие академики, доктора наук, руководители геологической отрасли.
Все последующие годы геологоразведчики продолжали укреплять минерально-сырьевую базу страны и всегда рядом с ними был наш журнал. Так было в годы первых пятилеток, когда с нуля создавались целые новые отрасли горнорудного производства (редкометалльная, химическая) и на страницах журнала приводились сведения об открытии неизвестных типов месторождений полезных ископаемых, данные о станках и приборах, ранее в нашей стране не производившихся, пропагандировался опыт передовиков геологоразведочного производства, в том числе стахановцев. Так было, когда решалась проблема создания в Сибири Кузбасса, третьей, после Кривбасса — Донбасса и Урала, базы черной металлургии. В годы Великой Отечественной войны геологоразведчики, не успевшие уйти на фронт, прилагали героические усилия для обеспечения сырьем предприятия оборонной промышленности, открывая новые месторождения стратегических видов полезных ископаемых и ускоренными темпами подготавливая для промышленного освоения месторождения нефти и угля, черных, цветных, редких и валютных металлов. И, наконец, усилиями геологоразведчиков была решена главная стратегическая задача: СССР оказался единственной страной в мире, полностью обеспеченной всеми необходимыми видами минерального сырья, включая алмазы.
В 1954 г. журнал «Разведка недр» стал органом Министерства геологии и охраны недр и начал называться «Разведка и охрана недр». И сразу же геологические аспекты проблемы охраны недр нашли отражение на его страницах. С тех пор в журнале периодически публикуются материалы о рациональных методах ведения добычных и разведочных работ, комплексном освоении месторождений, использовании пород вскрыши, рекультивации земель, вопросах государственного геологического контроля, захоронении промышленных стоков и др.
Журнал всегда большое внимание уделял проблеме совершенствования подготовки кадров геологоразведчиков и повышению их квалификации.
Указом Президиума Верховного Совета СССР от 16 июля 1981 г. за заслуги перед Родиной, активную и плодотворную работу по пропаганде эффективных методов и техники геологических исследований, комплексного изучения и использования минерального сырья журнал «Разведка и охрана недр» был награжден орденом «Знак Почета».
Главными редакторами журнала были, как правило, опытные производственники – геологоразведчики, прошедшие суровую школу геолога-полевика, многие руководили работой журнала, будучи в ранге заместителя министра геологии (В.И. Кузьменко, А.Д. Щеглов, И.Д. Ворона, В.Ф. Рогов, М.В. Толкачев, В.Б. Мазур и др.), что, в дополнение к их опыту, способствовало решению ряда организационных вопросов. В состав редакционной коллегии входило обычно от 15 до 30 человек – крупных специалистов в области геологоразведочного дела, науки и практики.
