Будучи офицером Генерального штаба, в 1848 году составил военно-статистическое обозрение Виленской губернии, а в следующем году был командирован в Ковно. В 1849 году участвовал в Венгерском походе, отличился в битве при Дебрецене, и осенью 1849 был произведен в полковники за храбрость. В рядах 4-й армии участвовал в Крымской войне и отличился в сражениях при Ольтенице, Инкермане и обороне Севастополя. Был ранен в Севастополе в 1854 году. С 3 февраля по 12 ноября 1855 был командиром 45-го Азовского пехотного полка. 1 декабря 1855 произведен генерал-майоры, переведен в распоряжение командующего войсками, размещенными в Финляндии. Ранение привело к болезни, из-за которой Норденстренг в 1857 году уволился с военной службы, поселившись в Гельсингфорсе.