В 1789 г., за разбитие турецкой армии на Сальче, Денисов был произведен в премьер-майоры и в том же году участвовал при атаке Бендер.

В 1790 г. он участвовал при взятии Измаила, причем, командуя полком в колонне генерала Орлова, первым взошел на бастион, за каковой подвиг, по представлению Суворова, был награжден орденом Св. Георгия IV степени. В этом деле он получил сильную контузию.

В 1791 г. Денисов принимал участие в сражении под Мачином, за что получил золотую медаль.

В 1792 г. за сражение при Зеленцах и Городище (в Польше) он был награжден орденом Св. Владимира IV степени.

В 1794 г., участвуя в различных сражениях, Денисов был два раза ранен: саблею – в шею и руку и пулею – в руку. Между прочим Денисов участвовал при пленении Костюшки, взятии Праги и Варшавы. За эту кампанию он был награжден прусским орденом «За военные достоинства» и золотой саблею.

В 1796 г. Денисов принял участие в Персидском походе.

Главная боевая деятельность Денисова была в 1799 г., когда он выступил в Итальянский поход, в котором находился в звании походного атамана, командуя 8 казачьими полками, с которыми и принимал участие во всех главных сражениях: под Бергамо (который был взят одними казаками), Миланом, Маренго и Нови. Тогда же он совершил знаменитый в летописи русской армии переход через Альпы, разделяя все опасности, окружавшие чудо-богатырей князя Суворова, весьма благосклонно относившегося к своему соратнику – вождю донских казаков.

За Итальянский поход Денисов был произведен в генерал-майоры и получил ордена: Св. Анны II степени, командорский крест Иоанна Иерусалимского, Св. Анны II степени, алмазами украшенный, и Св. Анны I степени.

В 1800 г. Денисов впервые знакомится с обязанностями администратора, будучи назначен присутствующим членом войсковой канцелярии.

В 1801 г. он принимает участие в предпринятом императором Павлом походе на Индию, не законченном вследствие кончины государя, когда уже казаки, с громадными затруднениями, ввиду ледохода, переправились через Волгу.

После возвращения из этого похода Денисов был командирован в Петербург для принесения от имени войска поздравления государю Александру Павловичу с восшествием на престол.

В течение 1805 и 1806 гг. Денисов несколько раз исполнял обязанности войскового наказного атамана.

В кампании 1807 г. Денисов, будучи назначен в действующую армию, которая находилась тогда в Пруссии, принял активное участие и отличился в сражении при Гутштате, выбив с казаками неприятеля из окопов, разбив их конный отряд и взяв в плен 6 офицеров и 87 нижних чинов, за что был награжден орденом Св. Владимира III степени. Затем Денисов принимает участие в сражениях при реке Пасарге, городах Земерсфельде, Аренсдорфе, Гейльсберге, Прейсиш-Эйлау и при Прегеле. За дело при Гейльсберге он был награжден золотой саблею с надписью «За храбрость», алмазами украшенною.