Tolstoy – el hijo de okolnichey Andrei Vasilyevich Tolstoy. Sirvió desde 1682 en la corte stolnik; El 15 de mayo de este año, el día de la revuelta de Streltsy, actuó enérgicamente en concierto con los Miloslavskys y levantó a los arqueros, gritando que “Naryshkins había estrangulado a Tsarevich Iván”.
La caída de la princesa Sofía obligó a Tolstoi a cambiar drásticamente el frente y pasar al lado del Zar Peter, pero este último tuvo una larga restricción sobre Tolstoi; la desconfianza del zar no sacudió los logros militares de Tolstoi en la segunda campaña de Azov. En 1697, el rey envió “voluntarios” a estudios extranjeros, y Tolstoi, ya en su madurez, se ofreció como voluntario para estudiar asuntos marítimos. Dos años pasados en Italia acercaron a Tolstoy a la cultura de Europa occidental. A fines de 1701, Tolstoi fue designado enviado a Constantinopla, un cargo importante pero difícil, y también retiró a Tolstoi de la corte. Al regresar a Rusia en 1714, Tolstoi cautivó al todopoderoso Menshikov y fue nombrado senador.
En los años 1715-1719, Tolstoi realizó varias misiones diplomáticas para asuntos daneses, ingleses y prusianos.
En 1717, Tolstoy prestó al zar un servicio importante que fortaleció su posición para siempre: enviado a Nápoles, donde el príncipe Alexei y su amante Euphrosyne, Tolstoy, se escondían en ese momento, hábilmente caminaron alrededor del príncipe y, a través de la intimidación y las falsas promesas, lo persuadieron para que regresara. a rusia Por su participación activa en la investigación y el juicio del príncipe, a Tolstoi se le otorgaron propiedades y se hizo cargo de la oficina secreta, que en ese momento tenía mucho trabajo debido a las interpretaciones y al malestar causados por el destino de Tsarevich Alexei entre la gente.
A partir de ese momento, Tolstoi se convirtió en uno de los representantes más cercanos y confiables del soberano. Se ha conservado el diario del viaje de Tolstoi al extranjero entre 1697 y 1699, un ejemplo característico de las impresiones que el pueblo ruso de la época de Pedro de su conocido en Europa occidental llevó a cabo. Además, en 1706, Tolstoi hizo una descripción detallada del Mar Negro.