Гельсингфорс и Балтийский флот прощались в тот день не только с матросом Иваном Прунским, в тот день российские моряки прощались со всем экипажем «Русалки».

Петербургская газета «Новое время» от 27 сентября 1893 года писала о возможных результатах поиска «Русалки» уже не слишком оптимистично:

«…Военный корабль „Лефорт“ более чем с 900 людей в 50-х годах перевернулся и утонул так же бесследно, на глазах почти остальной эскадры. Четыре года ходили потом искать его и ничего — никаких следов — не нашли, вероятно, его занесло песком. Поэтому и теперь, если оставить без скорейшего исследования возможные по предположениям места гибели „Русалки“, то уже потом ничего не найдется. Надеялись, что продолжающаяся более недели теплая погода повлияет на всплытие трупов, но, может быть, они где-нибудь на непосещаемых островках и камнях и выброшены. Все-таки семь трупов еще должны быть где-нибудь, если предположить, что остальные погребены в самой „Русалке“. С каждым днем становится труднее производить поиски, потому что при постоянном волнении трудно приставать к бесчисленным каменным островам, а там, глядишь, вдруг и замерзнет…»

Впоследствии стало известно, что один из рыбаков, одиноко живущий на острове Токан, ближе к вечеру услышал страшный крик со стороны моря, где-то по направлению на остров Блинд-Тока. Крик звучал так пронзительно, что он выскочил из дома. Повторных криков со стороны бушующего моря он больше не слышал. Через день к его дому прибило бочку с военного корабля.

Жена другого рыбака с острова Эстра, Лютан Анна Лимберг, сообщила, что 7 сентября где-то между 16 и 17 часами она слышала очень громкий звук, напоминающий взрыв или выстрел.

В начале октября в Петербурге и Ревеле прошли торжественные панихиды по погибшим на «Русалке». А спустя неделю приказом управляющего Морским министерством броненосец береговой обороны «Русалка», потерпевший крушение 7 сентября на пути из Ревеля в Гельсингфорс, был исключен из списков кораблей Российского флота. Погибшими были объявлены 12 офицеров и 165 нижних чинов, из которых 97 матросов составляли постоянный состав, а 68 являлись прикомандированными артиллерийскими учениками. 25 человек из погибших имели жен и детей.

Известие о катастрофе «Русалки» всколыхнуло все российское общество. Внезапная гибель 177 моряков не могла оставить равнодушным никого. Со всех уголков России шли тысячи писем соболезнования родственникам погибших, люди предлагали свою помощь. Сотни энтузиастов пытались помочь в расследовании тайны исчезновения броненосца.

Первый командир «Русалки» адмирал Шварц как раз в это время готовился перейти с должности командира Кронштадтского порта в Морское министерство. Подчиненные приготовили ему торжественные проводы. Ошеломленный гибелью родного корабля Шварц отказался от всех церемоний и попросил, чтобы выделенные на них деньги были перечислены семьям погибшего броненосца. «Ревельские новости» 27 сентября 1893 года писали:

«…Как сообщают газеты, крестьянин Московской губернии Николай Григорьевич Нижегородский обратился к Морскому штабу с предложением использовать его в качестве водолаза для розыска утонувшего броненосца „Русалка“; он утверждает, что не желает оставаться в живых, если не найдет корабль. Человек прибыл в Санкт-Петербург специально для этой цели».

В сообщении той же газеты от 9 ноября 1893 года говорилось: «…По частной инициативе редакции газеты „Новое время“ был снова поднят вопрос о гибели и местонахождении „Русалки“ В течение последних трех недель сотрудники редакции „Новое время“ по поручению и за счет средств редакции подробно обследовали все шхеры и окрестности Гельсингфорса. При этом обыскали не менее 400 верст пароходом и не менее 200 верст пешком у береговой линии. Осмотрели более 100 островов (кроме материка), опросили около 100 человек и нашли около 30 новых предметов и обломков с „Русалки“».

Айвазовский откликнулся на трагедию своей новой картиной, которую прислал в Петербург, где ее выставили для всеобщего обозрения и сбора средств семьям погибших моряков. Добровольные пожертвования шли со всей России. Часть этих денег было решено использовать на создание памятника мученикам «Русалки». Художник-передвижник Кондратенко написал и выставил картину «Последний свидетель», изображающую берег острова, на который выкинута шлюпка с мертвым матросом. Картина в снимках обошла всю Россию.

В 1894 году в Казани вышла в свет книга «Памяти „Русалки“», в ней были помещены статьи профессоров Казанского университета на самые разнообразные темы. Весь доход от продажи этого сборника пошел в фонд помощи семьям погибших моряков «Русалки».

29 сентября 1893 года «Ревельские новости» сообщили, что в местечке Билдерлингсгофе (ныне город Балдераи) около Риги в море была найдена бутылка с запиской на русском языке, подписанная матросом Фреловым с «Русалки». В записке сообщалось время катастрофы — 9 часов 45 минут вечера и говорилось, что броненосец наскочил на камень. Спустя три дня в редакцию «Ревельских новостей» пришло письмо, подписанное литерой «Н». Аноним сообщал, что это он в состоянии подпития написал записку и выбросил ее в море. Газета отнесла данную историю в разряд курьезов. Однако, как выяснилось, в составе команды был матрос по фамилии Фролов, к тому же время и обстоятельства гибели «Русалки» были вполне реальными. Об истории с найденной бутылкой вскоре забыли, однако до сих пор вопрос о том, была ли это мистификация или записку писал все же матрос с «Русалки», остался невыясненным.

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

Несмотря на неудачу поисковых работ осенью 1893 года, с началом навигации следующего, 1894 года поисковые работы были возобновлены. Для поиска «Русалки» было решено использовать все технические новинки того времени. Организованной еще зимой поисковой партии на это раз были даны рекомендации министерства: Во-первых, необходимо было тщательно обследовать водное пространство на три с половиной морские мили к северу, востоку и югу от маяка Эрансгрунд и на три четверти мили к западу от него (в министерстве считали, что именно этот район является наиболее вероятным местом гибели «Русалки»). Во-вторых, следовало осмотреть водолазам и обследовать тралами все пространство у камней и островов в окрестностях Гельсингфорса. Предполагалось, что «Русалка» могла затонуть в результате удара о камни у входа в финские шхеры. Общее руководство всеми поисковыми работами было возложено на командира Свеаборгского порта капитана 1-го ранга Вишнякова. К огромному неудовольствию газетчиков, на этот раз все поисковые работы во избежание появления всевозможных слухов предполагалось проводить при минимальной огласке.