Преображенский лейб-гвардии полк
6 января 1774 года Толстой был записан капралом в Преображенский лейб-гвардии полк капралом, куда поступил на военную службу 1 января 1781 года в звании прапорщика.