Казимеж-Дольны
При подавлении Ноябрьского восстания 1831 года участвовал в нескольких битвах: сражался под Вроновом и под Казимеж-Дольны, командовал авангардом в деле при селе Бабине 4 апреля, в сражении при штурме Варшавы 25 и 26 июня командовал свободной гвардейской бригадой и награждён был орденом Святого Владимира 2 степени. В 1834—1836 годы Толстой состоял начальником штаба 3-го резервного кавалерийского корпуса.