Эйлер ехал в Россию без особого энтузиазма: помимо сурового климата, его ждала страна, где пользовались другим алфавитом. Однако это было самой меньшей из трудностей, поскольку Эйлеру легко давались иностранные языки: он хорошо знал латынь, греческий, французский и немецкий и добавил к этому списку еще и русский. Этим Эйлер отличался (в лучшую сторону) от других иностранных членов Академии. Здесь впервые появился заморский ученый, с которым можно было поговорить и чья речь была понятна, которому можно было писать, который потрудился научиться выражать свои мысли на местном языке. К тому же он обладал блестящей эрудицией и огромной любознательностью по отношению ко всему, что его окружало. Получив звание члена Академии картографии — один из многочисленных его титулов, — Эйлер восхищался российскими успехами и делал весьма лестные сравнения с западной картографией, с которой был знаком до этого.
По приезду в Санкт-Петербург он очутился в компании таких талантливых ученых, как Кристиан Гольдбах и Даниил Бернулли, а также других, родом из Германии или говоривших на немецком языке. Изначально Эйлер должен был обучать применению математики и механики в физиологии, но очень скоро молодой преподаватель отделения медицины стал профессором математики (в 1733 году), поработав между делом также и профессором физики (в 1731 году). Этот важнейший для него переход от физиологии к физике произошел благодаря настойчивым обращениям в Академию его коллег Якоба Германа (1678-1733) и Даниила Бернулли.
Работа в Российской академии оказалась для Эйлера чрезвычайно благоприятным периодом: он быстро продвигался по служебной лестнице и завел крепкую дружбу с Даниилом Бернулли и секретарем Академии Кристианом Гольдбахом. Он много писал, постоянно узнавал что-то новое и начинал формировать научный авторитет во всем мире. В 1733 году, когда статус и финансовое положение Эйлера уже позволяли содержать собственный дом и семью, он женился на Катерине Гзель, дочери художника Академии. У них было 13 детей, из которых выжили только пятеро.
В 1735 году у ученого возникла серьезная глазная инфекция. Есть мнение, что он заболел из-за стресса, вызванного срочной работой по определению широты Санкт-Петербурга. Так или иначе, Эйлер на некоторое время ослеп на правый глаз. Несмотря на то что зрение постепенно к нему вернулось, спустя три года ученый снова потерял зрение на правом глазу, уже окончательно. Однако, если верить словам, приписываемым
Эйлеру, его дух не был сломлен этим бесповоротным ухудшением зрения: "Так даже лучше, я не буду отвлекаться".
В 1738 году он получил Grand Prix Парижской академии — за который также боролись Вольтер и Эмили дю Шатле — за свое эссе об огне. Два года спустя, в 1740 году, Эйлер снова выиграл, обогнав Даниила Бернулли и Колина Маклорена, в этот раз за эссе об отливах и приливах.