Советское правительство долгие годы отказывало многочисленным зарубежным консорциумам, предлагавшим допустить их к поискам судна. В 1920-х годах этим занималась государственная водолазная компания ЭПРОН – экспедиция подводных работ особого назначения, чья история началась осенью 1923 года. Тогда к Дзержинскому явилась группа инженеров во главе с В. С. Языковым с просьбой помочь организовать поиск золота «Черного принца». Исследователь собрал богатый, убедительный даже с сегодняшней точки зрения материал, и был уверен: золото на фрегате есть. Поднять же его ранее технически было невозможно. Реализация этого проекта стала осуществимой только после изобретения глубоководной камеры. Руководил работами чекист Л. Н. Захаров, собравший группу из высококвалифицированных специалистов. Поиск «Черного принца» предполагалось вести с помощью глубоководного аппарата. Его сборку контролировал лично Г. Ягода. Аппарат изготовили на московском заводе за три месяца. В ходе предварительной подготовки была произведена аэрофотосъемка Балаклавской бухты, опрошены местные жители, послан запрос в Британское адмиралтейство.
Безуспешные поиски британского фрегата продолжались более года. В октябре 1924 года к востоку от входа в бухту один из водолазов нашел на дне ржавый корабельный паровой котел. В дальнейшем были найдены детали судна, разбросанные по морскому дну. Сам пароход раздавило прибрежными скалами, подмытыми прибоем, и он оказался погребенным под многотонными глыбами. В начале сентября один из водолазов нашел золотой английский соверен чеканки 1821 года. За последующие два месяца были подняты еще четыре монеты. Захаров поставил под сомнение сам факт наличия золота на «Черном принце», и в декабре 1924 года работы по поиску и подъему судна были прекращены. Тогда большевики все же решили прибегнуть к помощи иностранных компаний.
Известные писатели и публицисты не могли остаться в стороне от этой загадочной истории. Среди опубликованных работ особенно выделяются большой рассказ-исследование «Черный принц» М. Зощенко, книга В. Самсонова с тем же названием и повесть А. Куприна «Листригоны». Повесть описывала работу итальянской экспедиции под руководством Рестуччи. Для подъема груза итальянцы решили использовать жесткий скафандр. После долгих поисков им удалось обнаружить место гибели кораблей, где среди обломков якобы был найден кусок деревянной кормы с медными позеленевшими буквами – «…ск Рг…» («Black Prince»), то есть «Черный принц». Но экспедиция не смогла пробиться к золоту, поскольку оно оказалось занесено толстым слоем ила.
В 1927 году в Балаклаву прибыла японская подводная экспедиция. Золота она тоже не нашла, хотя глава фирмы был уверен, что найденные останки парохода принадлежат «Принцу». Он аргументировал свое мнение тем, что из всех затонувших кораблей он единственный был металлическим. На месте гибели судна было обнаружено и поднято 20 тонн металлоконструкций. Однако главная часть кузова весила приблизительно 1800 тонн. Дно в этом месте твердое, и пароход зарыться в ил не мог. В таком случае куда исчезла большая часть корпуса? Причем золото и прочие ценности как раз и должны были находиться в этой средней части судна! Может, ценности подняли сами англичане? Отчеты японской экспедиции побудили взяться за перо Михаила Зощенко, бывшего следователя уголовного розыска. Он написал своеобразное «следствие по делу о „Черном принце“». Писатель поставил в рассказе два вопроса: был ли найденный пароход действительно «Черным принцем» и было ли на нем золото? Зощенко-следователь легко опроверг информацию, предоставленную А. Куприным. Он указал на то обстоятельство, что буквы «…ск Рг…» на обломке кормы не могли быть обнаружены итальянцами уже в силу того, что корабль назывался на самом деле просто «Принц», без эпитета «черный». Откуда же оно могло взяться на обломках? Кроме того, искомое судно было не деревянным, а металлическим. Корабль итальянцы явно не нашли, а рассказ о куске кормы выдумали от начала до конца. Кроме того, переработав материалы архивов, сообщения прессы и морских ведомств нескольких государств, писатель доказал, что во время шторма под Балаклавой погибло минимум пять металлических кораблей. Так что руководителям японской экспедиции не стоило утверждать, будто затонувшие останки принадлежат именно «Принцу». Да и как могли англичане поднять золото и почти весь корпус корабля? Ведь в то время не существовало необходимой для этого техники! Зощенко выдвинул предположение, что найденный пароход был транспортом «Резолютт». Правда, и в этом случае оставался открытым вопрос о том, куда же делись орудия и средняя часть кузова. Подводя итог, писатель указывал: 35 процентов сведений все же говорят о том, что найденное судно могло быть «Черным принцем», 50 процентов – о том, что это был «Резолютт», и 15 – что это было какое-нибудь иное из пяти металлических судов, затонувших в ту ночь.