По истечении четырёхлетней службы в строю подпоручик Шейдеман стал адъютантом сначала при начальнике 4-й, а потом 6-й артиллерийской дивизии. В этой последней должности он оставался до назначения его в 1849 году командиром лёгкой № 8 батареи 18-й артиллерийской бригады, с которой участвовал во время Венгерской кампании в походе армии к западным пределам империи.