在2008年10月14日-10月18日，“泰州”号现代级驱逐舰和“马鞍山”号护卫舰出访俄罗斯符拉迪沃斯托克，并与俄罗斯海军太平洋舰队官兵进行友好交流及举行联合军事演练。该舰还于2009年10月30日-2010年4月23日赴亚丁湾、索马里海域执行第四批护航任务。此次与俄太平洋舰队3艘军舰相遇并默契配合，不但耍的日舰团团转而且是我国海军军舰首次进入中日争议岛屿毗连区。
毗连区是连接领海的公海，航行本身在原则上并不违反国际法。此次，俄罗斯3艘军舰被认为处于演习后返回符拉迪沃斯托克港的途中。中国海军马鞍山号护卫舰进入该海域按道理来说本无可非议，但对于了解中国海军做事风格的日本来说，显然马鞍山号是有意为之，对此，日本媒体是如此解读的，他们认为从此之后中国海军必然会像中国海警公务船那样频繁进入该海域宣誓主权，这在以往是不可想象的，日本人根本想不到中国海军会直接派军舰接应俄军然后双方出演了一场金蝉脱壳的好戏。
如果说进入毗连区只是一种无关痛痒的举动，那么真正让日本害怕的是中国海军主动出击的决心和中俄联手所带来的巨大压力。这就相当于让日本陷入两线作战的境地，无数战争证明，两线作战最终只能是死路一条，德国就是最好的例子。
