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