В 1839 году за отличие при занятии местечка Субаши, у абхазских берегов, произведён в юнкера. Крейсируя у тех же берегов, Чебышёв, за отличие в действиях против горцев, был произведён 6 марта 1840 года в прапорщики морской артиллерии, а 6 декабря того же года переименован в мичманы.