Первая попытка снять крейсер с мели буксирными тросами, поданными с подошедшего "Адмирала Ушакова", не удалась. Не помог и шпиль, вокруг которого обнесли цепь станового якоря с броненосца "Сисой Великий": уровень воды заметно упал, крейсер плотно сидел на грунте.
Утром 27 октября, несмотря на продолжавшийся шторм, к месту аварии на пароходе "Нева" прибыл недавно назначенный новый управляющий Морским министерством вице-адмирал П.П. Тыртов. Он одобрил решение углубить грунт под левым бортом крейсера, чтобы столкнуть его в вырытый рядом канал. В Петербурге, Либаве, Гельсингфорсе готовили землечерпательные и землесосные снаряды. Портовому судну "Могучий" приказали, оставив баржи в Гельсингфорсе, срочно возвращаться в Кронштадт. В ночь на 29 октября, пользуясь подъемом воды на 0,5 м, предприняли еще одну отчаянную попытку стащить крейсер с мели. Но и с помощью шпиля, перлинь с которого завели на специально установленный мертвый якорь, тяги буксирного троса, заведенного с "Адмирала Ушакова", работы собственных машин и раскачивания крейсера перебежками команды с борта на борт не удалось добиться результата. Корабль качался, но с места не двигался. Пришлось на телеграфный запрос из Парижа отвечать генерал-адмиралу, что мороз и лед мешают спасательным работам и есть опасения, что крейсер "замерзнет на рейде".

"Россия " во время императорского смотра. Конец 1890-х гг.
Схема снятия "России" с мели между фортами Павел и Николай в период с 26 октября по 15 декабря 1895 г. Глубина указана в футах (1 фут = 0,3048 м)
Руководство работами принял на себя контр-адмирал В.П. Мессер, с 30 октября державший свой флаг на "России". С помощью землечерпательных снарядов вдоль левого борта крейсера к 11 ноября "выработали" ров глубиной 7,5- 8,5 м. Водолаз проходил по нему под всем днищем, местами освобожденном от грунта до среднего киля. Одновременно грунт выбирали и из-под правого борта. При каждом подъеме воды, рискуя сами сесть на отмели, к крейсеру подходили броненосцы "Адмирал Ушаков" и "Адмирал Сенявин". Сначала, подав 117-177-мм перлини на нос и корму, они пытались стащить крейсер лагом, обтягивая тросы до предела то вместе, то порознь. Когда это не удалось – крейсер шатался, кренился, но не двигался – переменили тактику: помогая себе тягой шпилей (тросы прикрепили к специально установленным мертвым якорям), корабли впряглись гуськом и все три разом давали ход машинам.
После очередной неудачи, оборвав уже несколько перлиней, 15 ноября броненосцы ушли в гавань: стало ясно, что выручить могли только землесосные работы. Отвергнув предложения оградить крейсер (для защиты ото льда в случае зимовки) сваями и бонами, В.П. Мессер на совещании 24 ноября поддержал предложение руководившего дноуглублением капитана корпуса флотских штурманов Ф.И. Престина: форсировать работу землесосов и особенно промывание грунта под днищем крейсера струями из отливных труб землесосов по принципу гидромонитора. Работы, несмотря на сомнения в связи с зимой, были продолжены. Вместе с трудившимися в две вахты экипажами землесосов большая нагрузка легла на выполнявших обследования в ледяной воде водолазов порта (в помощь им прибыла и водолазная школа флота во главе с ее начальником капитаном 2 ранга А.А. Кононовым) и команду крейсера.
Большие "партии" матросов "России" выводили на лед, чтобы вручную вырубать и очищать подходы к борту крейсера для землесосов, когда они вернулись для продолжения работ после исправления в Кронштадте. Машинная команда занималась профилактикой и устранением неполадок, обнаруженных в непривычных условиях ледовой навигации. Готовиться приходилось и к аварийной зимовке во льдах.
30 ноября оба вернувшихся для продолжения работ землесоса вошли в прорубленные для них каналы и возобновили свои поистине героические усилия, чтобы вызволить "Россию" из ледового плена. Все меньше и все более изрезанным мощными струями становился подводный остров, который, как показывали непрерывные водолазные промеры, еще держал на себе крейсер. К 4 декабря корабль, проседая в образовавшуюся слева впадину, накренился на 2,5°, затем начал появляться и дифферент: до 30 м длины крейсера с носа и с кормы были уже на чистой воде. Долгожданный час освобождения был близок.