Проходили десятилетия. Страсти по золоту «Черного принца» утихли. Вспомнили о нем в тяжелые, голодные послереволюционные годы. В 1923 году к Феликсу Дзержинскому, который занимался поиском и устройством бездомных детей, что требовало достаточно больших денежных средств, пришел судовой инженер из Севастополя. Он сказал, что знает, где затонул фрегат «Черный принц» и, кроме того, имеет специально сконструированный глубоководный аппарат, с помощью которого можно не только найти затонувшее судно, но и поднять золото.
Ф. Дзержинский распорядился создать группу, которой поручались глубоководные работы в Крыму. Впоследствии она получила название Экспедиции подводных работ особого назначения (ЭПРОН) и стала предшественником советского морского спецназа. Начав работу в Черном море, подразделение действовало по всему миру как секретная спецслужба.
Уже тогда, в 1923 году, под курированием ОГПУ начались поиски «Черного принца». К работам были привлечены военные тральщики, баржа с установленной лебедкой, буксирное судно, аэростат для фотосъемки и гидроплан. Но самым главным звеном в поисках стал уникальный по тем временам глубоководный аппарат, который был оснащен манипулятором, прожектором, имел телефонную связь с поверхностью и был снабжен аварийной системой подъема. Этот аппарат был способен «просмотреть» весь внешний рейд Балаклавской бухты. В то время самыми продвинутыми технологиями по созданию глубоководных аппаратов обладала Япония: ее аппараты погружались на глубину 80 метров. Русский же изобретатель сумел сделать аппарат, погружающийся на 123 метра!
В начале поиска казалось, что, поскольку «Черный принц» был единственным железным судном, погибшим при шторме в 1854 году, найти его будет несложно. Поиски продолжались около трех лет. Сотрудники ЭПРОНа не теряли надежду. Известно, что только в 1926 году удалось достать из глубин часть обшивки корабля, на котором была надпись «…ck Prince». Только сегодня многие исследователи предполагают, что объявленная находка была мистификацией, поскольку настоящее название корабля — «Prince», а эпитет «Black» был выдуман газетчиками из-за черного цвета судна.
Но ЭПРОН все же не зря ел свой хлеб: со дна бухты были подняты сокровища, которые находились на других затонувших британских кораблях, но золото с «Черного принца» не нашли. Над сотрудниками ЭПРОНа нависла реальная угроза уничтожения, поскольку ОГПУ считало, что за пять лет поиска были безвозвратно потрачены народные деньги. Но помощь пришла неожиданно. В 1928 году японская фирма Shinkai Kogioesio Limited изъявила желание искать фрегат «Черный принц». За огромные деньги (70000 рублей) японская фирма купила лицензию на поиски британского судна. Эта оплата с лихвой покрыла пятилетние расходы ЭПРОНа. Японские кладоискатели владели в те времена самым лучшим оборудованием и технологиями судоподъема. Советским специалистам было очень интересно наблюдать за работой судоподъемной и водолазной техники. Через несколько месяцев после начала работ японская компания нашла металлический корабль, а рядом с ним английский золотой соверен чеканки 1821 года. Считалось, что именно такие деньги были на борту «Черного принца». Вдохновленные успехом японские специалисты удвоили свои усилия, но удалось найти только еще семь монет. Так что японскую подводную экспедицию по поиску легендарного британского корабля можно считать неудачной.