В декабре 1760 года геттингенский профессор Бюшинг вызван был в Петербург для занятия места пастора при тамошней немецкой церкви Св. Петра. При этом случае Бюшинг получил просьбу от своего родственника и друга Мюллера приискать ему помощника для ученых занятий и вместе домашнего учителя. Бюшинг обратился с этою просьбой к Михаелису, и тот, зная задушевную мысль Шлецера, предложил место ему: Михаелис представлял Шлецеру, что из России он может ехать на Восток и новость пути придаст этой поездке большой интерес; путешествие может быть совершено покойнее и безопаснее: без сомнения, русская Академия, а может быть, и само правительство будут ему покровительствовать. «Совершить далекое путешествие, имея в виду еще дальнейшее, – кого больше меня могло прельстить подобное предложение? – говорит сам Шлецер. – Предложение Мюллера быть у него домашним учителем за сто рублей в год считал я для себя столь же малоунизительным, как малоунизительным считал для себя в романах молодой маркиз находиться в услужении у отца своей возлюбленной дамы». Но. здесь уже видим мы начало тех недоразумений, которые необходимо должны были повести к столкновениям между Мюллером и Шлецером: Мюллер вызывал студента, домашнего учителя, который должен был также помогать ему в ученых занятиях, делать то, что он ему укажет, и который будет в восторге, если со временем Мюллеру удастся пристроить его как-нибудь в Академии. Но Шлецер не считал себя студентом; он гордился обширным ученым приготовлением, какого в его глазах не имел Мюллер и его ровесники; Шлецер считал себя уже известным писателем, которого знали и уважали ученые знаменитости Германии; он смотрел на место у Мюллера как на средство для достижения своей заветной цели, видел, что условия для него унизительны, а между тем принимал их.
Шлецер в Петербурге, у Мюллера, который имел большой каменный дом на Васильевском острове, на набережной; в доме все обличало не роскошь, но довольство; у Мюллера был хороший немецкий стол, был свой экипаж. Сам Мюллер, имевший 56 лет от роду во время первой встречи с Шлецером (в 1761 году), был очень красивый мужчина, поразительно высокого роста и крепости. Нравственный характер Мюллера Шлецер описывает так: «Это был остроумный, находчивый человек; из маленьких его глаз выглядывал сатир. В образе мыслей его было какое-то величие, справедливость, благородство. Горой стоял он за честь России, несмотря на то что тогда держали его еще в черном теле; в суждениях о правительстве был чрезвычайно воздержан. Достоинства Мюллера не были, как должно, оценены, потому что, во-первых, он не мог пресмыкаться; во-вторых, ему чрезвычайно много вредила по службе его горячность. Он нажил себе множество врагов между товарищами от властолюбия, между подчиненными – от жесткости в обращении. Будучи сам неутомимо трудолюбив и точен во всем, требовал и от других обоих этих качеств в одинаковой степени».
Расположившись у Мюллера, Шлецер задал себе задачу изучить русскую историю по источникам, читать летописи, для чего нужно было предварительное изучение русского и церковнославянского языков. Шлецер признается, что русский язык достался ему гораздо труднее, чем все пятнадцать языков, которые он изучал прежде; но ему помогала «охота за корнями», как он выражается: зная сто корней в каком-нибудь языке, Шлецер уже легко усвоивал себе 400 производных слов, и из десяти коренных слов почти всегда девять было таких, какие можно было найти и в другом каком-нибудь языке. Время словопроизводств, основанных на одном только внешнем сходстве звуков, словопроизводств, которыми прославились Рудбек за границею, Тредиаковский у нас, проходило; сравнительная этимология только что начиналась. Мюллер смеялся над Рудбеком и не имел понятия о тех способах словопроизводства и словосравнения, которые употреблял Шлецер, и удивлялся, как сам прежде не заметил, что славянин идею нахождения выражает точно так же, как римлянин: in-venio на-ити. Шлецер приставал к Мюллеру с вопросом, что означают вообще русские окончания ость, тель, ив, ший; тот не понимал вопроса, потому что, говорит Шлецер, в его студенческие годы еще не существовала философия языка.