Feodor Trepov began his military career in 1831 by participating in the suppression of the November Uprising in Poland in 1830 and 1831. He then commanded a cavalry regiment of gendarmes in Kiev. He distinguished himself during the suppression of another uprising in Poland in 1863–1864