Неудовлетворительные данные для строительства гаваней у северных берегов Азовского моря заставили П. Бредаля по слать группу офицеров к восточным берегам, где были произведены подробные прибрежные промеры, обследованы устья рек, одновременно уточнены данные по Таганрогскому заливу и реке Мертвый Донец. Найденные ими глубины в 9–11 футов позволили вице-адмиралу прийти к выводу, что наиболее удобным местом для гаваней являются берега кубанской стороны.
Итогом работы по изучению Азовского моря в период русско-турецкой войны 1735–1739 годов, проведенной под руководством и при личном участии вице-адмирала П. П. Бредаля, явились карты под названием «Ландкарта Азовского моря» и «Плоская карта Азовского моря». (Эти и последующие оригиналы карт хранятся в картографическом отделе библиотеки АН). На первой из них имеется заглавие: «По попечению Его превосходительства вице-адмирала Бредаля, сочинена сия карта Азовского моря капитаном флота Герцен Верхом в бытность его в том море в разные годы, а именно в 1736, 38, 39 годах вместе с подлежащими берегами, мелями, островами. М. 10 верст». На ней более подробно изображены северные и северо-восточные берега Азовского моря и совсем отсутствуют западные берега и Арабатская Стрелка, за исключением самого северного ее конца. У Должанской косы показано пять низменных островов, которые далеко протянулись в западном направлении. Реки северной и восточной частей моря изображены лишь устьевыми участками. Во многих местах указаны глубины, в том числе у Федотовой косы от 4 до 26 футов; у Бердянской — от 6–9 до 18–26 футов; у Кривой косы — 3–10 футов. Вдоль всего восточного берега показаны глубины в 4,5–6 футов и лишь в одном месте они достигают 11–13 футов. Эти данные не согласуются с показателями текстовых отчетов П. Бредаля, в которых указывается, что глубина у кубанских берегов во многих местах составляет 9–11 футов. Вполне очевидно, что первоначально промеры глубин у восточных берегов производились при нагоне воды западными ветрами.
При составлении этой карты Верхом был допущен ряд ошибок: почти вдвое увеличено расстояние между Таганрогом и Миусом, завышены размеры кос и более чем на 150 километров увеличена длина моря. Отсутствие на карте западной части моря не может быть поставлено в вину автору, так как эта территория находилась в руках крымских татар и съемки здесь из-за краткого пребывания русских производиться не могли. Там же, где Бредаль и его помощники производили съемки и опись необходимое время, их данные, как правило, отличаются довольно большой точностью и подробностью, позволившие исправить недостатки и ошибки предыдущих исследователей.
Вторая карта, составленная по материалам экспедиции П. Бредаля, во многом походит на первую и является своеобразным ее дополнением. На ней отсутствуют южные берега и Керченский пролив, острова у Долгой косы, значительно меньше показано промеров. Но зато она более точно изображает Миусский полуостров с Золотой и Беглицкой косами, полностью показывает Гнилое море, указывает широту Азова, равную 47°10′ северной широты.
Одновременно с исследованиями, которые велись на море и в устьях рек офицерами Азовской флотилии, геодезические и картографические изыскания на суше между Доном и Днепром проводились штабными офицерами Донской армии генерал-фельдмаршала П. П. Ласси и Днепровской армии генерал-фельдмаршала Б. К. Миниха.
В связи с походами этих армий в свет вышли две карты под названием «Карта военных действий на Дону и Днепре… в 1736 году» и «Карта предпринятых в 1736 году от армии против турок и татар победоносных военных действий между Доном, Днепром и при оных реках».
Дополняя друг друга, карты имеют в то же время очень серьезные недостатки, особенно значительные на первой. Наиболее существенные из них: искаженность конфигурации Азовского моря, косы показаны широкими полуостровами, вместо одной реки Молочной показаны реки Молочные воды и Молочная.
Используя дополнительные геодезические и картографические материалы, полученные во время походов русских армий в 1737 году, в названные карты были внесены значительные исправления и дополнения. В итоге появились еще две карты под названием «Театр войны 1737 года, которую вела армия русской императрицы против турок и татар» и «Точное описание Херсонеса Таврического или Крыма с прилегающими к нему областями и с указанием маршей русской армии 1736 и 1737 гг.».
В приложенных к картам «Изъяснениях», носящих военный характер, содержатся краткие физико-географические сведения о Северном Приазовье. В них приводятся данные о ширине и глубине рек, характере берегов и грунтов, качестве воды, наличии растительности, рыбы и др. Эти данные могли иметь немаловажное значение при подготовке и проведении последующих военных походов, поскольку указывали места и качество воды, корма для конницы, переправ и пр.