В окрестностях Керчи расположено множество соляных озер, летом обычно целиком высыхающих, так что вся их поверхность покрывается белой коркой соли. Добыча соли в них тогда и удобна, и дешева, что было хорошо известно еще в глубокой древности. Это и привело к возникновению здесь в начале XIX в. ряда казенных соляных промыслов. Дюбрюкс был назначен смотрителем Керченских соляных озер и промыслов. Новая должность несколько улучшила его материальное положение, чем он не замедлил воспользоваться для расширения своих археологических разысканий.Некоторые из найденных им ценных древних предметов Дюбрюкс преподнес императрице Марии Федоровне и государственному канцлеру графу Воронцову. Вещи, особенно имевшиеся среди них золотые изделия, привлекли внимание высокопоставленных лиц к керченским древностям, и в 1817 г. Дюбрюкс по поручению великого князя Михаила Павловича продолжал их поиски, на что ему была отпущена небольшая сумма денег. Однако деньги скоро кончились, а надежды на богатые и ценные находки, в первую очередь золотые вещи, не оправдались, и в дальнейших субсидиях Дюбрюксу было отказано. Новые раскопки приходилось вести на собственные средства.
Не обладая достаточными знаниями и средствами, Дюбрюкс мог лишь отыскивать древние памятники, но не был в состоянии ни истолковать их, ни понять их истинного научного значения, ни опубликовать. Со стороны многих деятельность его вызывала весьма настороженное, если не враждебное, отношение. Граф A.Л. Перовский, будущий крупный государственный деятель николаевской эпохи и глава Комиссии для исследования древностей, писал в то время министру народного просвещения князю Голицыну из Феодосии, сетуя на отсутствие внимания со стороны правительства к крымским древностям, что это дает возможность вести археологические раскопки разным случайным людям, среди которых имеется некий Дюбрюкс, «не обладающий никакими знаниями». По мнению Перовского, Дюбрюкс не может устраивать ни правительство, ни генерал-губернатора, «и способы, какими он ведет свои исследования, не обещают ничего».
Упоминает о Дюбрюксе и Пушкин. Великий поэт, побывавший в Керчи, как уже упоминалось, летом 1820 г., говоря о деятельности Дюбрюкса, отмечает пренебрежительное отношение властей к исследованию древностей. В письме к брату он пишет, что «какой-то француз прислан из Петербурга для разысканий — но ему недостает ни денег, ни сведений, как у нас обыкновенно водится».
А Павел Дюбрюкс тем временем продолжал свои розыски новых памятников древности.
В 1828 г. судьба свела его с человеком, ставшим на долгие годы его наставником в археологических изысканиях. Этим человеком был полковник И. А. Стемпковский.
Иван Алексеевич Стемпковскпй (1789—1832) родился в мелкопоместной дворянской семье в Саратовской губернии. После смерти отца он унаследовал небольшое имение с 32 душами крепостных. Пятнадцатилетним юношей был зачислен подпрапорщиком в Ладожский пехотный полк, расквартированный в Одессе. Здесь Стемпковский обратил на себя внимание герцога Ришелье, бывшего в то время генерал-губернатором Одессы и Новороссийского края, и тот предложил ему в 1808 г. должность адъютанта. С этого времени начинается период быстрой и блестящей карьеры молодого И. А. Стемпковского. То было бурное время наполеоновских войн, когда «Каждый солдат носил в своем ранце маршальский жезл». В 1810 г. Стемпковский отличается при взятии крепости Анапы, в 1810—1812 гг. он участвует в походах против кавказских горцев, за что производится в поручики и переводится в лейб-гвардии Измайловский полк. В 1814 и 1815 гг. И. А. Стемпковский участвует в заграничных походах русских войск, в сражениях в Германии и Франции, и остается, уже в чине полковника в составе русского оккупационного корпуса, в Париже. Здесь он прожил несколько лет, оказавших большое влияние на всю его дальнейшую жизнь. В отличие от большинства своих сослуживцев, проводивших время в Париже в бесконечных кутежах и развлечениях, молодой полковник Стемпковский посвящает все свободное от службы время пополнению своего образования. Получив доступ в Парижскую Академию надписей и словесности, он подружился с ее непременным секретарем, знаменитым археологом Рауль-Рошеттом, по представлению которого оп позднее был избрал членом-корреспондентом этой академии.