В 1805 году поступил юнкером в гвардейский артиллерийский батальон и принял участие в первом походе против Наполеона. Произведённый в 1807 году в подпоручики в Московскую (3-ю) резервную артиллерийскую бригаду, он участвовал в походе против Австрии 1809 года и в Отечественной войне 1812 года. За отличие в сражениях при Смоленске, Бородине и Малоярославце (здесь он был ранен и контужен, но остался в строю) Герштенцвейг был награждён орденами св. Анны 4-й степени и св. Владимира 4-й степени с бантом и чином поручика.