Во время Крымской войны Норденстренг участвовал в военных действиях на Дунае под Ольтеницей, а после высадки англо-французов в Крыму состоял в Южной армии и находился в рядах защитников Севастополя. В сражении при Инкермане он был контужен в правое плечо и голень. 18 апреля 1855 года, при отражении штурма Севастополя, был контужен в голову.