В 1863 году прапорщиком Толстой принял участие в подавлении восстания. И стал свидетелем многих несправедливостей со стороны правительства. Уже тогда, видимо, у него появилось чувство личной вины перед поляками.