когда в России появился первый паспорт и кому он был дан?

До начала XVIII века все документы, обозначаемые словом паспорт в России относились исключительно к паспортам, которые выдавались иностранцам, приезжавшим и разъезжавшим по России или покидавшим ее пределы после длительного пребывания, т. е. к заграничным паспортам.

Что касается внутренних паспортов, то их необходимость не ощущалась еще в течение почти целого столетия.
У российских мелких ремесленников, крестьян и прочего рабочего люду не было средств да и надобности выезжать за пределы России, а "дворянскому сословию" для этого никаких особых документов не требовалось.
Привилегией передвигаться по всей стране без паспорта и жить в любом ее населенном пункте без документов наделялись следующие категории: титулованной знати: князья, графы, бароны, поместное дворянство, служилое дворянство, хотя бы и не имевшее ни крепостных, ни земли, офицеры армии и флота, даже не имевшие дворянского звания, чиновники государственных учреждений независимо от происхождения, духовенство – за исключением странствующих монахов, профессура университетов и учителя гимназий и других городских училищ, врачи, почетные и потомственные граждане в городах, вышедшие из мещанской среды, купцы 1-й и 2-й гильдии.

Так продолжалось до 1703 года, когда на 101-м острове в дельте Невы началось строительство новой столицы России – Санкт-Петербурга. Строился судоходный обводной канал у Ладожского озера; строились и работали крупные металлургические заводы на Урале; строились военные корабли на Волге и Ладоге. Везде требовались рабочие и специалисты. Тогда, в 1724 году Петр I и Сенат издают ряд указов, вводящих для значительной части населения внутри страны, разного рода документы, идентичные, по современным понятиям, паспортам.

Такие "паспорта" выдавались только специалистам — мастерам, знания и опыт которых мог быть использован в строительстве.
Владельцы такого "паспорта" переставали быть крепостными, и могли свободно передвигаться по территории России.
Тогда же Пётр I пересмотрел свое распоряжение о свободном выезде дворян за границу.
Он обязал начиная с 1725 года "отъезжающих за море не иначе отпускать, как токмо с паспортом от Коллегии Иностранных Дел", то есть фактически обязал снабжать лиц дворянского сословия выезжающих за границу по делам или на учебу дипломатическим паспортом, что укрепляло и повышало правовое положение русского подданного за границей.

Эти законодательные акты и образовали ту "паспортную" систему в России, которая была характерна для XVIII века и первой половины XIX века.

Подробнее - Как появился паспорт

при позднем крепостничестве наверное. но крестьянам не давали