После разделов Польши был демобилизован и провёл несколько лет в имении родителей под Серадзом (на территории, отошедшей к Пруссии), а в 1799 году вступил в армию Пруссии, в которой служил в конной артиллерии под началом Вильгельма фон Эстока. Первоначально имел звание унтер-офицера, в 1801 году был произведён в лейтенанты, а в 1810 году в обер-лейтенанты. В те годы он заслужил дружбу своего командира, принца Августа Прусского, который позже помогал ему много раз, в том числе при освобождении из русского плена в 1813 году. Совинский был награждён за свои храбрые действия во время битвы при Прейсиш-Эйлау орденом Pour le Mérite королём Фридрихом Вильгельмом III (это произошло позже, в 1821 году, благодаря помощи принца Августа). В битве при Фридланде 14 июня 1807 года был ранен. 27 февраля 1811 года с почестями вышел в отставку.