Fyodor Trepov aloitti sotilaallisen uransa vuonna 1831 osallistumalla marraskuun kapinan tukahduttamiseen Puolassa vuosina 1830 ja 1831. Sitten hän komensi ratsuväkirykmenttiä Kiovassa. Hän erotti itsensä
toinen kansannousu Puolassa 1863<unk>1864