С её окончанием в 1826 году приехал в Петербург, где был зачислен сначала в «Легкую» роту № 3 учебной артиллерийской бригады, откуда, получив чин фейерверкера, был переведен в офицерское училище при той же бригаде. В августе 1830 года М. Шульц был выпущен прапорщиком с назначением в третью роту 3-й гвардейской и гренадерской артиллерийской бригады, входившей в состав 3-я гвардейской пехотной дивизии, дислоцированной в Варшаве. Буквально через несколько дней после приезда в часть М. Шульц оказался свидетелем начавшихся беспорядков, которые быстро переросли в национальное восстание. Вначале дивизия была выведена из Варшавы. Боевые действия русская армия начала лишь в феврале 1831 года. Тогда прапорщик Шульц отличился в сражениях при Грохове и Остроленке, затем при штурме Варшавы.