В 1875 году, когда уже был создан водолазный скафандр, во Франции учредили крупное акционерное общество с большим капиталом, французские водолазы обшарили дно Балаклавской бухты и все подходы к ней. Нашли более десяти затонувших кораблей, но «Черного Принца» среди них не оказалось. Работы велись на огромной для конца прошлого века глубине — почти 40 саженей. Но даже самые сильные и выносливые водолазы могли находиться под водой лишь несколько минут…
Постепенно вокруг «Черного Принца» начали распространяться легенды. Стоимость затонувшего с кораблем золота возросла до шестидесяти миллионов франков. В 1896 году поисками занялся русский изобретатель Пластунов. Но и ему не повезло.
Самыми терпеливыми оказались итальянцы. Изобретатель глубоководного скафандра Джузеппе Рестуччи возглавлял экспедицию в 1901 году. Через несколько недель после начала работ ему удалось найти железный корпус большого корабля. Итальянские водолазы подняли со дна металлический ящик со свинцовыми пулями, подзорную трубу, винтовку, якорь, куски железа и дерева. Но… никаких следов золота. Весной 1903 года итальянцы покинули Балаклаву, с тем чтобы через два года снова прибыть на место поисков. На этот раз, уже совсем в другом месте, они обнаружили еще один железный корабль. Никто до сих пор не знает, был ли это «Черный Принц» или какой-либо другой корабль. Золота опять не нашли.
Однако мысль о сказочном кладе не давала покоя многим изобретателям, водолазам, инженерам. Министра торговли и промышленности России завалили письмами с предложениями поднять золото «Черного Принца». И снова ныряли итальянские водолазы на балаклавском рейде, и снова безрезультатно. В конце концов правительство царской России стало отказывать и своим и иностранным золотодобытчикам, формально ссылаясь на то, что работы близ бухты стесняют деятельность Черноморской эскадры в районе Севастополя. Вскоре первая мировая война прекратила ажиотаж вокруг «Черного Принца».
В 1922 году один ныряльщик-любитель из Балаклавы достал со дна моря у входа в бухту несколько золотых монет. Так мир снова заинтересовался «Черным Принцем». Посыпались предложения одно другого фантастичнее. Один изобретатель из Феодосии утверждал, что «Черный Принц» наверняка лежит на дне в самой бухте. А раз так, надо вход в бухту немедля перекрыть плотиной, воду откачать, после чего золото на корабле хоть лопатой греби.
В 1923 году флотский инженер В. С. Языков пришел в ОГПУ и сообщил, что с 1908 года он самым подробным образом изучал обстоятельства гибели английской эскадры в шторм 14 ноября 1854 года и что он готов тотчас же начать работы по поднятию драгоценностей. Свой энтузиазм он подкреплял толстой папкой документов по «Черному Принцу». В марте того же года было решено организовать экспедицию. Она получила название ЭПРОН — Экспедиция подводных работ особого назначения. Через несколько недель ЭПРОН приступил к подготовительным работам. Советский инженер Е. Г. Даниленко создал глубоководный аппарат, который позволял осматривать морское дно на глубине 80 саженей. Аппарат имел «механическую руку» и был оборудован прожектором, телефоном и системой аварийного подъема в случае обрыва троса. Экипаж аппарата состоял из трех человек, воздух подавался по резиновому гибкому шлангу.
Пока строился глубоководный аппарат Е. Г. Даниленко, специалисты ЭПРОНа разыскали и тщательно опросили старожилов Балаклавы — очевидцев шторма 14 ноября 1854 года. Но никто из них не мог указать точного места гибели «Принца». Как обычно, их показания оказались крайне противоречивыми.
Наконец тральщики произвели промеры глубин, и весь предполагаемый район гибели «Принца» был разбит вехами на квадраты. В первых числах сентября 1923 года начали осмотр западных от входа в бухту подводных скал. Каждый день небольшой катерок типа «болиндер» спускал аппарат Даниленко для обследования очередного квадрата. Было обнаружено множество обломков деревянных кораблей: мачты, реи, куски шпангоутов, бимсов и бортов, сильно источенные морским червем, обросшие ракушками. Думали, что разыскать «Принца» среди этих обломков не особенно трудно: в исследовании инженера Языкова значилось, что «Принц» — единственный железный корабль из числа погибших.
Прошли весна, лето и осень 1924 года. Но «Принц» так и не был найден.
В октябре 1924 года врач ЭПРОНа К. А. Павловский проводил с молодыми водолазами учебные спуски близ старых Генуэзских башен к востоку от входа в бухту. Молодые эпроновцы, тренируясь, поднимали с восьмисаженной глубины камни, раковины, обломки дерева.