不过对东乡平八郎、秋山真之来说，这确实是一种巨大的煎熬，而东乡平八郎毕竟年龄大一些，还能免强沉住气，但秋山真之本来就有些神精质，这时几乎都到了精神崩溃的边缘。
到5月12日凌晨3点左右的时候，在济州岛东南一带巡逻的侦察船信浓丸号在左舷发现了一艘汽轮的灯光，舰长成川揆大佐立刻下令向灯光的方向靠近，大约1个多小时以后，信浓丸号接近到灯光约5、600米左右，可以看清三桅两烟囱的轮廓，以及船舷上模糊的红色十字架标志。
成川揆确定这是一艘医疗船，顿时就警觉起来，因为敌人的医院船决不可能单独行驶，因此附近必有舰队！但是周围一片黑暗，雾气弥漫之下什么也看不见。成川揆考虑了一下以后，确定冒险继续前进侦察，于是信浓丸号超越到医务船的前方，突然在左舷约1500米的距离上，发现了疑似数十艘军舰和无数的煤烟。
成川揆在激动之余，立刻先给镇海湾的联合舰队总部发出了一条电报“发现疑似敌舰队的煤烟！”然后继续抵进侦察，以求更准确的结果，10分钟之后，成川揆终于解够看清了，确实都是军舰，而且距离最近的己不足1000米，于是成川揆一边下令信浓丸号向东南避退，一边继续发报“发现敌舰队，地点203，似正向对马东水道而去。”
这一条电报是致关重要的，确认了俄国舰队是走对马海峡，东乡平八郎、秋山真之的判断是正确的。
虽然信浓丸号的电报并不是直接传到镇海湾，因为这个时代的无线电技术十分落后，还不足以让信浓丸号直接将电报发到镇海湾里，因此最先收到电报是第4警戒线上的第3战队，然后由第3战队的旗舰笠置号将电报转发给停泊在镇海湾里的联合舰队旗舰三笠号，并传到了东乡平八郎的手里。
终于得到了俄国舰队的确切消息，不仅是东乡平八郎、秋山真之，连不少刚起床的士兵也都十分兴奋，毕竟等了这好几天，士兵们也都有些不耐烦了，现在俄国舰队总算是来了，可以痛痛快快的和俄国人打一仗了。
5点40分，三笠号再次收到了笠置号的电报，再次确认，俄国舰队仍然再向对马海峡的方向行驶，原来收到了信浓丸号的电报之后，笠置号立刻赶向信浓丸号所报的地点，并且发现了俄国舰队。
东乡平八郎立刻下令，命第2舰队首先出湾，在对马海峡口拦截俄国舰队。第2舰队是联合舰队的主力舰队，包括6艘接近万吨的大型装甲巡洋舰，平均航速超过20节，东乡平八郎是希望第2舰队快速赶到预设的拦截阵地，以防俄国舰队跑捭。