Принимая участие в военных действиях против польских мятежников в 1831 году, Чеботарев, находившийся в полку Грекова, участвовал во многих сражениях и скоро был замечен начальством. 18 августа 1831 года за мужество и храбрость, выказанные при отбитии вылазки, произведенной отрядом польских войск из передовых Варшавских укреплений, он получил чин хорунжего. В этом чине Чеботарев был в командировке в штабе походного атамана действующей армии генерал-лейтенанта М. Г. Власова, где исполнял обязанности младшего адъютанта, а по окончании военных действий и с назначением Власова наказным атаманом Донского войска он был оставлен адъютантом при новом атамане.