Происходил из дворян Санкт-Петербургской губернии, родился в 1790 году, сын действительного статского советника Андрея Андреевича Штегельмана.
Службу начал 1811 г. в Кексгольмском гренадерском полку. В 1812 г. участвовал в Отечественной войне и в Бородинском сражении был контужен в правую щеку; затем совершил походы 1813 года в Пруссию и 1814 года во Францию.
В 1821 г. в чине полковника был переведён в лейб-гвардии Семёновский полк и вскоре пожалован в флигель-адъютанты (в «Списке лиц свиты» Г. А. Милорадовича не значится).
В 1828—1829 г. принимал участие в русско-турецкой войне и в 1829 г. за отличие произведён в генерал-майоры.
В 1830 и 1831 гг., оставаясь в Санкт-Петербурге, Штегельман командовал вторыми батальонами 1-й гвардейской пехотной дивизии, не участвовавшими в польской кампании. В том же 1831 г. Штегельман получил в командование лейб-гвардии Егерский полк, а 3 мая 1833 г. был назначен командиром лейб-гвардии Московского полка, где оставался до 1839 г. 6 декабря 1836 года за беспорочную выслугу 25 лет в офиерских чинах был награждён орденом св. Георгия 4-й степени (№ 5352 по кавалерскому списку Григоровича—Степанова).
6 декабря 1840 г. был произведён в генерал-лейтенанты. Последние годы своей службы Штегельман был начальником 9-й пехотной дивизии. 1 января 1846 г. Высочайшим приказом он был уволен, согласно прошению, от службы вследствие болезни.
Скончался 16 января 1858 года в Санкт-Петербурге, похоронен на Волковом православном кладбище.
Военная служба Штегельмана была награждена следующими орденами и знаками отличия: св. Анны 4-й степени и 2-й степени с алмазными знаками, св. Станислава 1-й степени, св. Владимира 3-й степени, св. Анны 1-й степени, знаками отличия беспорочной службы за XV, XX, XXV и XXX лет и золотой табакеркой с вензелем Его Величества.
Его брат, Евграф, также служил в русской императорской армии и был кавалером ордена св. Георгия 4-й степени.
