In het voorjaar van 1739 ontmoette hij de 17-jarige Frederik Christiaan van Saksen in Napels. Ze reisden samen naar Venetië. Na vele verzoeken van zijn minnaars ging hij terug naar Londen. Algarotti ontmoette de Russische diplomaat Antiochus Kantemir en bracht vervolgens een bezoek aan Sint-Petersburg. De reis verliep via Newcastle, maar vanwege een zware storm kwam het geleerde gezelschap in Harlingen terecht. Algarotti beschreef de rechte straten, en grachten met hun boomrijen. Via Elseneur, de eilanden Hven en Amager, de havenstad Reval kwam hij aan in de toenmalige hoofdstad, "het oog van Rusland" (eind juni 1739). Hij bekeek uitgebreid de haven, en beschreef het leger, de Russisch-Turkse Oorlog (1735-1739) en de generaals Ulrich van Löwendal, James Keith en Peter von Lacy. Na zes weken vertrok Algarotti en reisde over Rheinsberg (september 1739). Toen zijn vertrek gepland was na of acht vijf dagen wilde Frederik dat hij zou blijven. Frederik verkeerde graag in het gezelschap van wandelende encyclopedieën. Algarotti werd belast met de publicatie van de "Antimachiavelli" in Engeland en stuurde hem boeken vanuit Londen. In juni van het jaar daarop kwam Algarotti terug en woonde in juli in Königsberg zijn kroning bij. Samen met Voltaire, die hem beschreef in een gedicht als de Venetiaanse Socrates, Jean-Baptiste Boyer, Pierre Louis de Maupertuis en de atheïst Julien Offray de La Mettrie vormden zij een filosofische kring rond Frederik de Grote in zijn stadspaleis of het nieuwe buitenverblijf bij Potsdam. Frederik produceerde een erotisch gedicht, gewijd aan Algarotti.