Cenu Parížskej akadémie získal Bouguer, odborník zaoberajúci sa matematikou lodných konštrukcií. Druhé miesto získala Eulerova práca. Keď v roku 1726 zomrel Nicolaus Bernoulli, Euler dostal ponuku na uvoľnené miesto v St. Petersburgu a začal vyučovať aplikácie matematiky a mechaniky vo fyziológii. Miesto získal síce v novembri 1726, ale rozhodol sa odcestovať do Ruska až v jari. Jedným z dôvodov bolo, že si chcel vopred preštudovať tému, ktorú mal prednášat. Druhým dôvodom bolo, že sa usiloval o získanie miesta profesora fyziky na Univerzite v Bazileji, ktoré sa tu uvoľnilo. Euler napísal článok o akustike, ale na miesto v Bazileji nebol vybraný, pretože mal príliš nízky vek. Keď sa Euler dozvedel, že na miesto profesora fyziky nebol menovaný, 5. apríľa 1727 z Bazileji odišiel. Cestoval loďou dole po Rýne, hranicu nemeckého štátu prekročil v poštovnom vagóne, potom cestoval loďou z Lübecku a do St. Petersburgu prišiel 17. Mája 1727. Členom Akadémie vied v St. Petersburgu sa stal dva roky po jej založení Katarínou I., manželkou Petra Veľkého. Na základe žiadostí Daniela Bernoulliho a Jakoba Hermanna bol Euler menovaný do matematicko-fyzikálneho oddelenia Akadémie namiesto do pôvodne ponúknutého oddelenia fyziológie.
V rokoch 1727 až 1730 Euler slúžil ako poručík zdravotnej služby ruského námorníctva. V St. Petersburgu sa Euler stretával s Danielem Bernoullim, ktorý tu tiež nebol spokojný a vozil Eulerovi čaj, kávu, brandy a ďalšie lahôdky zo Švajčiarska. V roku 1730 sa Euler stal profesorom fyziky na Akadémii vied a vďaka tomu sa mohol stať riadnym členom akadémie,čo mu umožnilo odísť zo služieb ruského námorníctva. V roku 1733 sa Daniel Bernoulli rozhodl odísť z Ruska späť do Bazileji a Euler po nom prevzal uvoľnené miesto matematika v Akadémii. Vyšší finančný príjem mu umožnil, aby sa oženil 7. januára 1734 s Katharinou Gsellovou, dcérou maliara z gymnázia v St. Petersburgu. Katharina Gsellová, podobne ako Euler, pochádzala zo švajčiarskej rodiny. Behom ich manželstva mali trinásť detí, ale iba pät z nich sa dožilo dospelosti. Euler neskôr uviedol, že niektoré zo svojich najväčších objavov urobil s dieťaťom v náručí a ďalšími deťmi okolo seba. Po roku 1730 sa Leonhard Euler zaoberal kartografiou, vedeckým vzdelávaním, magnetizmom, mechanickými strojmi a stavbou lodí. Jadrom jeho vedeckého záujmu bola ale teória čísel, diferenciálne rovnice, variačný počet a racionálna mechanika. Všetky tieto oblasti Euler chápal v tesných súvislostiach.