Каким образом среди русской знати появился чужеземный титул "граф" ?

Граф (нем. Graf) — королевское должностное лицо в Раннем Средневековье в Западной Европе. Титул возник в IV веке в Римской империи и первоначально присваивался высшим сановникам (например, comes sacrarum largitionum — главный казначей) . Во Франкском государстве со второй половины VI века граф (гауграф) в своём округе-графстве/гау (нем. Gau — первоначально, сельская община у древних германцев, численностью ок. 100 человек) обладал судебной, административной и военной властью. По постановлению Карла II Лысого (877) должность и владения графа стали наследственными.

В период феодальной раздробленности — феодальный владетель графства, затем (с ликвидацией феодальной раздробленности) титул высшего дворянства (женщина — графиня) . В качестве титула формально продолжает сохраняться в большинстве стран Европы с монархической формой правления.

В России титул введён Петром I (первым его получил в 1706 году Б. П. Шереметев) . В конце XIX века учтено свыше 300 графских родов. Графский титул в советской России был ликвидирован Декретом ВЦИК и Совнаркома от 11 ноября 1917 года.

От европейских монархий.

В России графский титул введен Петром Великим. Первым русским графом был Борис Петрович Шереметьев, возведенный в это достоинство в 1706 г. за усмирение астраханского бунта. Затем Петром было пожаловано еще шесть графских достоинств. Первоначально по возведении кого-либо в графское Российской империи достоинство непременно требовалось признание возводимого и германским императором в таком же достоинстве Св. Римской империи. Впоследствии последнее перестало быть обязательным. (http://ru.wikisource.org/wiki/ЭСБЕ/Граф, _титул)

http://ru.wikipedia.org/wiki/Табель_о_рангах
http://ru.wikipedia.org/wiki/Придворный_ранг_чинов_и_санов

Указом Петра Первого, как и многое другое на Руси