В 1833 году Шлегель, в чине поручика, был принят в Николаевскую военную академию, из которой выпущен в 1835 году и в следующем году зачислен в Генеральный штаб. В 1839 году он, будучи в чине штабс-капитана, был командирован на Кавказ, где принимал участие в походах против горцев.