Родился 14 (26) октября 1851 года^[1].

Сначала учился в Харьковском университете, затем перевёлся в Медико-хирургическую академию, курс которой окончил в 1874 году.

Проходил службу в Днепровском уезде Таврической губернии, Брянском пехотном полку 9-й дивизии 8-го корпуса; в 1879 году вышел в отставку.

С 1887 года — приват-доцент медицинской географии и статистики Военно-медицинской академии.

Его главный и весьма важный труд: «Сифилис в России» (1885), а также диссертация на степень доктора медицины.

Печатался в Военно-медицинском журнале, «Враче», «Русской мысли», «Восходе», Новом медицинском календаре и других изданиях. Был одним из редакторов «Медицинской энциклопедии» Эйленбурга-Афанасьева по разделу медицинской географии и статистики. Написал множество статей для «Энциклопедического словаря Брокгауза и Ефрона».

Умер 3 (15) апреля 1899 года и был похоронен на Митрофаниевском кладбище^[1].

• Физические качества русских новобранцев // «Труды СПб. военно-санит. общ.». — год III.
• Санитарные порядки Восточной войны // «Врач». — 1881
• По поводу новой военно-санитарной реформы. - [Санкт-Петербург]: тип. Б. Г. Янпольского, ценз. 1882. — 28 с.
• Очерк истории медицинского образования в России в прошлом столетии. — Санкт-Петербург: тип. Я. Трей, 1883. — 31 с.
• Очерки санитарного состояния еврейства // «Восход». — 1884
• Сифилис в России. — СПб.: тип. М. И. Румша, 1885. — (Материалы к медицинской географии и статистике России). — Т. 1: Сифилис сел и больших городов. — [2], VI, 525 с., 2 л. карт.
• Санитарная обстановка спичечного производства // «Вестник судебной медицины и общей гигиены». — 1888.
• Отхожие промыслы // «Русская Мысль». — 1889.
• Оценка Spermini hydrochlorici Poehli как терапевтического агента / [Пр. доц. Г. М. Герценштейн]. — Санкт-Петербург: Губ. тип., ценз. 1890. — 34 с.
• О заражении кормилицами детей сифилисом и обратно (сообщено на IV Съезде рус. врачей в Москве). — Санкт-Петербург: Губ. тип., ценз. 1891. — 10 с.
• Санитарные вопросы железных дорог (материалы к проекту орг. врачеб. службы на рус. ж. д.) — Санкт-Петербург: Губ. тип., ценз. 1892. — 22 с., 1 л. табл.
• Что такое холера и как предохранить себя от нее? — Санкт-Петербург: тип. воен.-кн. маг. Н. В. Васильева, 1892. — [2], IV, 99 с.
• Наставление для городских и сельских жителей, как предохранить и лечить себя от чумы / [Д-р мед. Григорий Марков Герценштейн]. — Санкт-Петербург: кн. маг. «Народная польза», 1897. — 24 с.
• Краткий очерк домашней гимнастики / Д-р мед. Г.М. Герценштейн. — Санкт-Петербург: Мед. журн., 1898. — 26 с.: ил.

Под редакцией Г. М. Герценштейна был выпущен Путеводитель по заграничным курортам (СПб.: Я. Канторович, 1894. — [4], II, VI, 337 с., 1 карт.). Сделал ряд переводов, в числе которых:

• Домашний и госпитальный уход за больными / [Соч.] Проф. Бильрота; Пер. д-ров Гр. Герценштейна и И. Марголина. — Санкт-Петербург: Гл. упр. Рос. о-ва Крас. креста, 1881. — [2], XXII, 244 с.
• Иодоформ / Mosetig-Moorhof. — Санкт-Петербург: К.. Риккер, 1883. — [4], IV, 159 с.
• Терапевтический путеводитель для врачей и студентов (Therapeutischer Werweiser für Aerzte und Studierende) / Д-р мед. G. Wothe. — Санкт-Петербург: журн. «Практ. медицина», 1897. — [4], 292 с.

• Герценштейн, Григорий Маркович // Энциклопедический словарь Брокгауза и Ефрона : в 86 т. (82 т. и 4 доп.). — СПб., 1890—1907.
• Герценштейн, Григорий Маркович // Еврейская энциклопедия Брокгауза и Ефрона. — СПб., 1908—1913.