Fiódor Trépov empezó su carrera en 1831, participando en el sofocamiento del levantamiento de noviembre en Polonia. Estuvo al mando de un regimiento de caballería en Kiev. También se distinguió en el control de otro levantamiento en la misma Polonia entre 1863-1864.