По окончании курса в Пажеском корпусе Трепов служил в лейб-гвардии конном полку; в 1877 году принимал деятельное участие в делах с турками, находясь в отряде генерала Гурко, и в сражении под Телишем был ранен в ногу.