19 мая наместник прислал Витгефту телеграмму, в которой говорилось: "Ввиду всякой случайности, флоту надобно, защищая крепость, готовиться к последней крайности — выйти в море для решающего боя". 23 мая Витгефт собрал флагманов и командиров кораблей, которые в ходе обсуждения решили после исправления кораблями повреждений прорываться во Владивосток, а сейчас постараться максимально помочь войскам остановить продвижения японцев. С 25 мая для поддержки войск активно использовали крейсер "Новик", канонерские лодки и миноносцы. Японцы не теряли времени и постоянно ставили мины на внешнем рейде крепости. На одной из них 8 мая подорвался миноносец "Бесшумный", но сумел вернуться в базу и был отремонтирован. На эскадре была создана специальная "партия траления" под командованием полковника Престина, которая каждый день искала вражеские мины, обеспечивала выходы и возвращения кораблей эскадры в крепость. В свою очередь, русские также постоянно ставили мины на пути японских кораблей. Минный заградитель "Амур" получил повреждение от удара о подводный камень во время одного из выходов и в море больше не выходил. Его стали использовать как плавучую базу. Минные постановки продолжились с миноносцев, катеров, плотиков и джонок. Каждый раз ставили не более 20 мин.
Поскольку Порт-Артур был отрезан с суши, необходимо было восстановить сообщение с наместником. Для этого решили использовать быстроходные миноносцы, которые должны были прорывать японскую блокаду и доставлять в Чифу сообщения Витгефта. Потом забирать приказы наместника и возвращаться обратно. Лучше всего подходил миноносец "Лейтенант Бураков", "наиболее ходкий и наименее ценный", имевший скорость хода не менее 28 узлов. 2–4 июня состоялся его первый поход в Инкоу. Миноносец успешно прорвал японскую блокаду и доставил в крепость телеграммы наместника.
В ночь на 10 июня состоялся бой в бухте Тахэ, в котором приняли участие семь русских миноносцев. Тем временем, к 9 июня все ремонтные работы на "Цесаревиче", "Ретвизане", "Победе" и других кораблях эскадры были завершены, на корабли спешно возвращали снятые ранее орудия. Было принято решение — прорываться во Владивосток. Утром 10 июня корабли стали выходить на внешний рейд и становиться на якорь. Как только вышел — последний броненосец эскадра снялась с якоря, но были обнаружены мины и пришлось срочно начать траление. Лишь в 14.00 эскадра смогла выйти в море. В ее состав входили "Полтава", "Победа", "Пересвет", "Севастополь", "Ретвизан", "Цесаревич", "Баян", "Аскольд", "Паллада", "Диана", "Новик", "Всадник", "Гайдамак" и 11 миноносцев. В 15.00 русская эскадра смогла дать ход в 13 узлов, но прорыв так и не состоялся. Того был заранее извещен дежурными кораблями о выходе русской эскадры и встретил ее всеми своими силами (4 броненосца, 12 крейсеров, 30 истребителей и миноносцев) в 20 милях от Порт-Артура. Витгефт не стал вступать в бой. Опасаясь ночных атак истребителей и миноносцев, он повернул обратно в Порт-Артур. На обратном пути в 21.35 броненосец "Севастополь", чтобы не столкнуться с "Пересветом", вышел из протраленного фарватера и подорвался на мине. Ночь ему пришлось провести в бухте Белый Волк, а утром 11 июня портовое судно "Силач" на буксире привело его в крепость. Вечером 10 июня русская эскадра вернулась в крепость. Японцы пытались ее атаковать истребителями, но все их атаки были успешно отбиты русскими кораблями. Так была упущена возможность для русской эскадры прорваться во Владивосток и атаковать неприятеля с большими шансами на победу. Единственный раз за всю войну 1-я Тихоокеанская эскадра была в полном составе и все ее корабли были полностью исправны и готовы к бою с противником. Второго такого шанса у артурской эскадры уже не будет.