Во время Отечественной войны 1812 года генерал-майор Кутейников командовал казачьей бригадой в корпусе М. И. Платова, отличился во многих сражениях. В начале 1813 года уволен в отпуск «за болезнью на Дон» и в дальнейших военных действиях против Наполеона не участвовал.