В 1741 году подающего большие надежды молодого человека послали наблюдателем в русско-турецкую комиссию по установлению новых границ в Бендерах, Очакове, Аккермане. Пробыв два года на юге, он впервые встретился с мусульманами, начал присматриваться к их обычаям и нравам, заводить среди них знакомых, выискивать людей, способных к подпольной работе.
Затем Веселитского отозвали в Санкт-Петербург и зачислили в штат Государственной коллегии иностранных дел переводчиком. Но переводы ему приходилось делать довольно специфические. Он читал и перелагал на русский язык донесения дипломатической почты, составленные для правительств своих стран послами Франции, Пруссии, Австро-Венгрии, Италии, Польши.
Сухая канцелярская работа, тем не менее, Петра Петровича тяготила. Он настойчиво просился из «леса», то есть Центра, в «поле», то есть на оперативную работу в какой-нибудь приграничной провинции. Наконец в 1751 году просьбу его уважили, Веселитский поехал в Ригу – «для перлюстрации и наблюдения за поведением тамошних обывателей». Быстро наладив это самое «наблюдение», он изловил трех шведских лазутчиков, занимавшихся сбором сведений о численном составе и вооружении русского гарнизона.
Семилетняя война призвала Веселитского под боевые знамена. Он получил должность директора секретной канцелярии при главнокомандующем русским корпусом в Пруссии, чин надворного советника, равный армии майору, двойной оклад жалованья. Так что в наших победах над войсками прусского короля Фридриха II при Цорндорфе, Пальциге, Кунерсдорфе и особенно в смелом рейде русской кавалерии к Берлину была и его скромная лепта.
Причерноморские степи вновь открыли свои объятия Веселитскому в 1764 году. Немало поколесил он здесь по пропыленным шляхам, якобы проверяя пограничные посты, но в действительности исполняя тайный указ царицы о всесторонней разведке театра будущей войны с турками и крымскими татарами и о создании здесь сети «конфидентов» из местных жителей. В послужном списке Петра Петровича отмечены достижения на этом поприще: в Крыму он завербовал двух осведомителей, в Очакове – одного, в Могилеве – тоже одного.
Наибольший успех выпал Веселитскому в командировках к ногайским татарам. В октябре 1770 года он отправился на три недели к стойбищам Едисанской орды, кочевавшей возле Очакова и Измаила. Ему удалось расположить к себе Джан-Мамбет-бея, главного мурзу. Едисанцы согласились перейти под покровительство России. В начале 1771 года Петр Петрович поехал