Первый командир «Русалки» адмирал Шварц как раз в это время готовился перейти с должности командира Кронштадтского порта в Морское министерство. Подчиненные приготовили ему торжественные проводы. Ошеломленный гибелью родного корабля Шварц отказался от всех церемоний и попросил, чтобы выделенные на них деньги были перечислены семьям погибшего броненосца. «Ревельские новости» 27 сентября 1893 года писали:
«…Как сообщают газеты, крестьянин Московской губернии Николай Григорьевич Нижегородский обратился к Морскому штабу с предложением использовать его в качестве водолаза для розыска утонувшего броненосца „Русалка“; он утверждает, что не желает оставаться в живых, если не найдет корабль. Человек прибыл в Санкт-Петербург специально для этой цели».
В сообщении той же газеты от 9 ноября 1893 года говорилось: «…По частной инициативе редакции газеты „Новое время“ был снова поднят вопрос о гибели и местонахождении „Русалки“ В течение последних трех недель сотрудники редакции „Новое время“ по поручению и за счет средств редакции подробно обследовали все шхеры и окрестности Гельсингфорса. При этом обыскали не менее 400 верст пароходом и не менее 200 верст пешком у береговой линии. Осмотрели более 100 островов (кроме материка), опросили около 100 человек и нашли около 30 новых предметов и обломков с „Русалки“».
Айвазовский откликнулся на трагедию своей новой картиной, которую прислал в Петербург, где ее выставили для всеобщего обозрения и сбора средств семьям погибших моряков. Добровольные пожертвования шли со всей России. Часть этих денег было решено использовать на создание памятника мученикам «Русалки». Художник-передвижник Кондратенко написал и выставил картину «Последний свидетель», изображающую берег острова, на который выкинута шлюпка с мертвым матросом. Картина в снимках обошла всю Россию.
В 1894 году в Казани вышла в свет книга «Памяти „Русалки“», в ней были помещены статьи профессоров Казанского университета на самые разнообразные темы. Весь доход от продажи этого сборника пошел в фонд помощи семьям погибших моряков «Русалки».
29 сентября 1893 года «Ревельские новости» сообщили, что в местечке Билдерлингсгофе (ныне город Балдераи) около Риги в море была найдена бутылка с запиской на русском языке, подписанная матросом Фреловым с «Русалки». В записке сообщалось время катастрофы — 9 часов 45 минут вечера и говорилось, что броненосец наскочил на камень. Спустя три дня в редакцию «Ревельских новостей» пришло письмо, подписанное литерой «Н». Аноним сообщал, что это он в состоянии подпития написал записку и выбросил ее в море. Газета отнесла данную историю в разряд курьезов. Однако, как выяснилось, в составе команды был матрос по фамилии Фролов, к тому же время и обстоятельства гибели «Русалки» были вполне реальными. Об истории с найденной бутылкой вскоре забыли, однако до сих пор вопрос о том, была ли это мистификация или записку писал все же матрос с «Русалки», остался невыясненным.
Разумеется, почти сразу же после известия о гибели балтийского броненосца в адрес Морского министерства начала поступать масса предложений о помощи в поиске и поднятии «Русалки». В журнале «Морской сборник» за февраль 1894 года была опубликована статья штабс-капитана Золотухина «О средствах, предложенных для отыскания броненосца „Русалка“». В ней автор предложил использовать для комбинированного поиска тралы нескольких конструкций одновременно. Еще один автор «Морского сборника» предложил искать «Русалку» с помощью магнитной стрелки, реагирующей на большую массу металла, находящегося на дне. По задумке автора этого проекта, надо было дождаться времени, когда Финский залив покроется льдом, и на санях объехать весь залив. Где стрелка поднимется в вертикальное положение, там и следует весной искать затонувший броненосец. Некий мещанин Фрумкин рекомендовал для поиска броненосца делать химический анализ воды. На дно следовало опускать бутылку с открывающимся горлышком и зачерпывать ею придонную воду. Затем эту воду надлежало подвергать анализу на предмет нахождения в ней частичек ржавчины. Где процент ржавчины будет более всего, там и следует искать пропавшую «Русалку». Кто-то предлагал вооружить тралами весь Балтийский флот и протралить им всю водную поверхность между Ревелем и Гельсингфорсом. Другие советовали обратиться к Николе Угоднику, и любимый морской святой непременно укажет место гибели корабля.