Feodor Trepov 1831-ben kezdte katonai pályafutását azzal, hogy részt vett a lengyelországi november-felkelés elnyomásában 1830-ban és 1831-ben. Ezután egy lovas katonákkal rendelkező katonákkal rendelkezett Kijevben. Kiemelkedett a terrorizmus elnyomása alatt.
egy másik felkelés Lengyelországban 1863-1864-ben