Во время Отечественной войны 1812 года ротмистр Кавалергардского полка Сухтелен был флигель-адъютантом и находился с дипломатической миссией в Швеции, за заслуги отца в сентябре ему был дарован баронский титул; по возвращении в Россию с ноября он находился в корпусе П. Х. Витгенштейна и участвовал в сражении на Березине, за боевые отличия во время преследования остатков разбитой Великой армии был произведён в полковники. В Заграничном походе 1813 года отличился во многих сражениях, с декабря 1813 года состоял в Волынском уланском полку. В 1814 году сражался во Франции, за штурм Суассона был произведён в генерал-майоры. В 1815 году вновь находился при шведском короле с дипломатическими поручениями, во время Венского конгресса состоял при императоре Александре I. Принял участие в кампании Ста дней и во время оккупации Франции в 1815—1818 годах временно управлял департаментом Об.