Несмотря на неудачу поисковых работ осенью 1893 года, с началом навигации следующего, 1894 года поисковые работы были возобновлены. Для поиска «Русалки» было решено использовать все технические новинки того времени. Организованной еще зимой поисковой партии на это раз были даны рекомендации министерства: Во-первых, необходимо было тщательно обследовать водное пространство на три с половиной морские мили к северу, востоку и югу от маяка Эрансгрунд и на три четверти мили к западу от него (в министерстве считали, что именно этот район является наиболее вероятным местом гибели «Русалки»). Во-вторых, следовало осмотреть водолазам и обследовать тралами все пространство у камней и островов в окрестностях Гельсингфорса. Предполагалось, что «Русалка» могла затонуть в результате удара о камни у входа в финские шхеры. Общее руководство всеми поисковыми работами было возложено на командира Свеаборгского порта капитана 1-го ранга Вишнякова. К огромному неудовольствию газетчиков, на этот раз все поисковые работы во избежание появления всевозможных слухов предполагалось проводить при минимальной огласке.
Тральное дело тогда еще пребывало в самом зачаточном состоянии. На вооружении всех флотов мира состояли самые примитивные тралы. Между двумя судами закрепляли проволочный трос длиной 213 метров. Затем оба судна давали одинаковый ход и тащили за собой образовавшуюся петлю. При задевании троса за какое-либо препятствие суда останавливались и выясняли причину. Участвовавший в этом тралении лейтенант В.И. Ларионов (впоследствии участник Цусимского сражения на броненосце «Орел») вспоминал: «Тралили собственно не очень-то старательно и даже недобросовестно, так как пароходы не шли строго по вехам, а стало быть, оставляли мертвые пространства, а к тому же частенько подтягивали середину трала ближе к корме, чем бы это следовало». Водолазы, обследовавшие прибрежную часть предполагаемого района катастрофы с парохода «Буксир», тоже ничего не обнаружили. К тому же тогдашнее развитие водолазного дела не позволяло опускаться ниже 53 метров.
Для участия в поисках «Русалки» был задействован даже Кронштадтский воздухоплавательный парк. Воздушный шар транспортировала винтовая шхуна «Самоед». Сидя в корзине под шаром на высоте 400 метров, наблюдатель, вооруженный биноклем, терпеливо обозревал водную поверхность в надежде обнаружить на мелководье темное пятно — верный признак затонувшего корабля. Однако это начинание закончилось ничем. Очевидец писал: «Камни и банки заметны на глубине до 20–25 футов при благоприятных условиях освещения. Большие отмели до шести сажень глубиною издали заметно отличаются от более глубоких мест цветом воды, однако рассмотреть какие-либо предметы, лежащие на дне, невозможно…»