В январе – феврале 1852 г. Толстой участвовал в боевых действиях против горцев. Он не был представлен к Георгиевскому кресту в связи с тем, что документы об отставке со службы в Тульском губернском правлении не были присланы, и он формально не числился на военной службе.