Tolstoj – il figlio di Okolnichey Andrei Vasilyevich Tolstoj. Servito dal 1682 alla corte stolnik; Il 15 maggio di quest’anno, nel giorno della rivolta di Streltsy, ha agito energicamente in concerto con i Miloslavskys e ha sollevato gli arcieri, gridando che “Naryshkins aveva strangolato Tsarevich Ivan”.
La caduta della principessa Sophia costrinse Tolstoj a cambiare drasticamente il fronte e andare al fianco dello Zar Pietro, ma quest’ultimo ebbe un lungo controllo su Tolstoj; la sfiducia dello zar non ha scosso le conquiste militari di Tolstoj nella seconda campagna di Azov. Nel 1697, il re mandò “volontari” a studi stranieri e Tolstoj, essendo già nei suoi anni maturi, si offrì volontario di andare lì per studiare affari marittimi. Due anni trascorsi in Italia hanno avvicinato Tolstoj alla cultura dell’Europa occidentale. Alla fine del 1701, Tolstoj fu nominato inviato a Costantinopoli, un posto importante ma difficile, e rimosse anche Tolstoj dalla corte. Ritornato in Russia nel 1714, Tolstoj incantò l’onnipotente Menshikov e fu nominato senatore.
Negli anni 1715-1719 Tolstoj compì varie missioni diplomatiche per affari danesi, inglesi e prussiani.
Nel 1717 Tolstoj rese lo zar un importante servizio che rafforzò per sempre la sua posizione: inviato a Napoli, dove il principe Alessio e la sua amante Eufrosina, Tolstoj, si nascondevano in quel momento, girarono abilmente attorno al principe e, attraverso intimidazioni e false promesse, lo persuase a tornare. in Russia. Per la partecipazione attiva alle indagini e al processo del principe, Tolstoj fu premiato con proprietà e fu incaricato dell’ufficio segreto, che a quel tempo aveva molto lavoro a causa di interpretazioni e disordini causati dal destino di Tsarevich Alexei tra la gente.
Da quel momento in poi, Tolstoj divenne uno dei rappresentanti più vicini e fidati del sovrano. Il diario del viaggio di Tolstoj all’estero nel 1697-1699 è stato conservato, un esempio caratteristico delle impressioni che il popolo russo dell’epoca di Pietro conosceva in Europa occidentale. Inoltre, nel 1706 Tolstoj fece una descrizione dettagliata del Mar Nero.