Благополучно добравшись до Дерпта (Юрьева), который уже находился в руках у русских, Штаден запросил у местного воеводы боярина Михаила Яковлевича Морозова (занявшего место сбежавшего недавно Курбского), угодно ли царю принять его на службу, — «и если великий князь даст мне содержание, то я готов ему служить, а коли нет, то я, иду в Швецию». Он был принят.
Штаден оставил подробное описание процедуры принятия иноземцев на московскую службу. Нарисованная им картина свидетельствует, что иностранцы встречали добрый прием в Москве еще задолго до Петра I. На границе с пришельца снимали письменный допрос, давали деньги на корм и везли в Москву. Там его вновь подвергали допросу, и если ответы сходились с показаниями, данными на границе, то проверка считалась законченной. Дьяки в Иноземном приказе, пишет Штаден, «не смотрят ни на лицо, ни на одежду, ни на знатность, но ко всем его (иностранца. — С.Ц.) речам относятся с большим вниманием». Сразу и безоговорочно отказывали в приеме на службу только евреям.
Принятому в государеву службу жаловали поместье, назначали годовое жалованье и давали подъемные; озимое он получал в земле, а на покупку семян на яровое получал деньги; кроме того, ему полагалось готовое платье, несколько кафтанов, подбитых беличьим мехом или соболями, и шелк в свертках. До сожжения Москвы татарами в 1571 году иностранец получал также двор в столице; затем их стали селить за Яузой, на Болвановке, и за Москвой-рекой, в Наливках. Жители Немецкой слободы, как называлось место их поселения, имели право держать на своих дворах кабак (русским промышлять винокурением было запрещено и считалось большим позором).
Помимо этих преимуществ и пожалований, иностранцы пользовались и другими льготами. Самыми существенными были освобождение от пошлин и право являться в суд по искам русских людей в определенные дни — всего дважды в год; немец же мог таскать русского в суд хоть каждый день. Если поместье, пожалованное иноземцу, приходило в запустение, ему давали новое — и так до трех раз. Фактически иноземные служилые люди подлежали ответственности только за один проступок — самовольную попытку оставить московскую службу: пойманный беглец наказывался смертью. Получить московские льготы было легко, отказаться от них — почти невозможно.
В Москве Штаден был представлен Грозному и получил приглашение к царскому столу. «Итак, — хвастается он, — я делал большую карьеру: великий князь знал меня, а я его». (Впрочем, скоро он понял, что близость ко двору делает положение человека весьма двусмысленным: «Кто был близок к великому князю, тот легко обжигался, а кто оставался вдали, тот замерзал».) Его зачислили в опричнину и испоместили 150 четвертями земли в Старицком уезде, в селе Тесмине, ранее принадлежавшем одному из людей князя Владимира Андреевича. Служебные обязанности Штадена состояли в том, чтобы быть толмачом в Посольском приказе. Помимо службы, он содержал на своем московском дворе кабак и вел рискованные торговые операции, которые всегда удавались ему, ибо Штаден заручился поддержкой как земского градоначальника Москвы боярина Ивана Челяднина, так и верхушки опричнины — боярина Алексея Басманова и объезжего головы Григория Грязного.
