Вскоре по возвращении в Россию Штадену пришлось принять участие в подавлении Польского восстания, и между прочим, сражаться под Остроленкой. Он участвовал также во взятии передовых укреплений Варшавы и в штурме её 27 августа. За отличия, выказанные в этом деле, он 26 декабря 1831 года был произведён в полковники и в 1832 году получил польский знак отличия за военное достоинство (Virtuti Militari) 4-й степени.