7) Если мы не успеем нагрузить фрегата товарами в том месте, где продадим свой груз, то чтобы дозволено было зайти в испанские или французские порты, и если за недостатком товара придется купить соль, то чтобы в Петербурге повелено было принять ее в казну и заплатить за нее, во что оная нам самим обойдется, не требуя по тарифу с нее пошлины.
8) Чтобы в Адмиралтейств-коллегии назначен был член, к которому мы могли бы обращаться по нашим надобностям.
9) Для безопасности от морских разбойников и других надобностей сделать сношение с иностранными державами, чтобы нам в порты был свободный доступ.
10) Компания намерена послать наперед сухим путем в Ливорно приказчика, при котором нужен переводчик тех языков, а другого на корабле при товарах, того ради просим пожаловать нам надежных двух человек переводчиков...»
Получив прошение, Екатерина обратилась за советом к Адмиралтейств-коллегии. Последняя поддержала ходатайство тульских купцов, резонно считая, что посылка фрегата в такое дальнее плавание будет хорошей практикой для офицеров и матросов. Это тем более было необходимо, что на счету флота имелось всего два плавания в том направлении, оба полувековой давности: поход корабля «Армонт» (посетившего в пути Англию и Испанию) в Средиземное море, к Венеции, с грузом смолы, юфти, железа, канатов и воска, продолжавшийся почти два года (осень 1717 — начало лета 1719 года), и поход фрегатов под командованием Кошелева к Гибралтару в 1725 году.
А направление было важное, о чем не следовало забывать: из Средиземного моря лежал путь через Босфор к Черному морю, борьба за которое еще предстояла. Провокационные действия правительства Оттоманской империи, или «Блистательной Порты», как именовалась тогда империя турецкого султана, подстрекаемого в свою очередь французскими дипломатами (главным образом герцогом Шуазелем — министром иностранных дел при Людовике XV), с каждым годом учащались и предрешали эту борьбу на побережьях Черного моря.
Мордвинов, Спиридов и остальные члены Адмиралтейств-коллегии не забывали о такой возможности, когда высказывали свое суждение о ходатайстве тульских купцов. Поэтому Екатерина полностью удовлетворила ходатайство Ивана Владимирова и компании, вошла в число пайщиков, приобретя 20 акций, и подписала указ (30 сентября 1763 года), которым поручала Адмиралтейств-коллегии обеспечить постройку специального фрегата грузоподъемностью до 250 ластов (500 регистровых тонн) не позже весны 1764 года.
В назначенный срок фрегат был построен. Обошелся он в изрядную по тем временам сумму — 58 898 рублей, но — цель оправдывала средства. «Надежда Благополучия» — таково было название нового судна, построенного русскими мастерами. В первых числах июня состоялся спуск фрегата на воду, а 16 августа, приняв груз, «Надежда Благополучия» уже вышла из Кронштадта в дальнее плавание под командованием капитана 3 ранга Плещеева. 236 моряков составляли экипаж фрегата. На случай встречи с каперскими судами он имел 30 пушек.