Fiódor Trépov empezó su carrera en 1831, participando en el sofocamiento del levantamiento de noviembre en Polonia.
También se distinguió en el control de otro levantamiento en la misma Polonia entre 1863-1864.
Consiguió instaurar el orden en la ciudad y mejorar el funcionamiento del cuerpo de policía.
En 1867 fue promovido al rango de general adjunto.
Sobrevivió al publicitado magnicidio y al poco se retiró con el rango de General de caballería.