В 1853—1855 годах Цебриков принимал участие в Восточной войне, за отличие в 1859 году был удостоен ордена св. Владимира 2-й степени с мечами.