Остап в сопровождении Балаганова отправляется к первой из трех горничных графини Софье Павловне по адресу, полученному им в Севастополе. Представившись газетчиками из радиокомитета, компаньоны ничего нового от неё не узнали, кроме того, что незадолго до отъезда графини из Крыма, во дворце поселились ротмистр Ромов и его два поручика. Сообщила она также адрес горничной Екатерины Владимировны, проживающей также в Ялте. И что кухарка графини Фатьма живет в Феодосии, служит в ресторане «Астория».
Посетив адрес бывшей горничной графини Екатерины Владимировны, Бендер узнает, что она в плавании, так как служит каютной горничной на пароходе делающем рейсы Одесса-Батум, Батум-Одесса. В порту компаньоны узнают, что она будет в Ялте через три дня. Узнают также, что ею интересовался какой-то моряк с турецкого судна. Остап делает вывод, что этот моряк не иначе как старпом капитана со шхуны «Тринакрия».
Остап со своими друзьями отправляется в Алупку для встречи с верным слугой дома Романовых Березовским, который служит экскурсоводом во дворце-музее.
Выдавая себя за иностранного представителя, Бендер сообщает ему о смерти графини и входит к нему в доверие. Березовский и его супруга, работающая также в музее смотрительницей, обещают помочь ему в отыскании реликвий графини для ее наследников за рубежом.
Получив адрес графского садовника, уже умершего, но его жены Дарьи Семеновны, Остап отправляется к ней. От неё компаньоны ничего нового, дополняющее уже известное, не узнали.
Весь следующий день искатели графских сокровищ ходили с разными экскурсионными группами, по дворцу и по его дворцово-парковому ансамблю.
Для свободного доступа во дворец компаньоны пытаются устроиться туда водопроводчиками. Но не удается. А посещая комнаты дворца, Остап осматривает запоры на окнах, дверей и расположение комнат. Осматривает следы не многолетней штукатурки, следы возможного ремонта. Но это безрезультатно.
Едут в Феодосию к третьей служанке графини кухарки Фатьмы Садыковны. Но она проживает уже в городе Саки. Едут туда. У неё узнают, что накануне отъезда графини из дворца, там производили какие-то ремонтные работы и что в этот период прислуге строго запрещалось ходить по дворцу и даже по его дворовому окружению.
В то время, как Бендер и его друзья пытаются отыскать клад графини или его следы, примерное нахождение его, начальника Севастопольского ОГПУ Железнова переводят работать в Ялту. К нему приходит бывший чекист Путилов и рассказывает о тайне фотоальбома, за которым охотилась контрразведка белых. Найти фотоальбом им не удалось. Допрашивал Путилова поручик Загребельный. И вот этого поручика Путилов вдруг увидел в Севастополе в чине старпома капитана шхуны «Тринакрия». Задержать его не удалось.