2005年8月18日上午9时，大连海事法院依法对俄罗斯籍“巴维尔·列昂诺夫（M/VPavelLeonov）”轮进行了公开拍卖。来自俄罗斯、巴拿马、福建、江苏、天津、大连等地的12家竞买人参加了此次拍卖会。在第一位竞买人报出388万元的起拍价后，其他竞买人竞相应价，经过28轮的报价，最终，俄罗斯籍“巴维尔·列昂诺夫（M/VPavelLeonov）”轮以730万元人民币的报价被俄罗斯达力扩木有限责任公司竞得。
俄罗斯籍“巴维尔·列昂诺夫”轮因其所有人新渔业加工有限公司拖欠俄罗斯联邦储蓄银行第8567分行债务而抵押给该行，申请人沃斯多克扎派渔业有限公司以取得该债权及抵押权为由，于2005年3月31日向本院申请扣押停泊在大连港锚地的“巴维尔·列昂诺夫”轮，请求责令被申请人新渔业加工有限公司提供260万美元的可靠担保。5月13日，申请人巴拿马依贝瑞亚船舶管理公司以被申请人新渔业加工有限公司拖欠其救助报酬为由，请求大连海事法院法院承认和执行俄罗斯仲裁机构作出的仲裁裁决并申请扣押“巴维尔·列昂诺夫”轮。随后，大连海事法院做出裁定：对俄罗斯仲裁机构仲裁裁决书的法律效力予以承认和执行。并在沃斯多克扎派渔业有限公司申请解除对“巴维尔·列昂诺夫”轮扣押的当日，裁定对该轮重新扣押，同时责令被申请人新渔业加工有限公司提供200万美元的可靠担保。被申请人一直未提供相应的担保，且于7月6日晚，未经法院和海事部门的允许擅自离港，在逃逸途中被海巡支队拦截。
6月9日，申请人巴拿马依贝瑞亚船舶管理公司以被申请人新渔业加工有限公司未提供担保，同时考虑“巴维尔·列昂诺夫”轮扣押时间较长，产生费用较大，不宜继续扣押为由，向本院提出拍卖该轮的申请。7月26日，被申请人新渔业加工有限公司也以船舶被扣押近4个月并无力提供担保，考虑到船上燃油、淡水、食品等严重短缺，供应补给非常困难，为保证船舶及船员人身安全为由向本院提出拍卖“巴维尔·列昂诺夫”轮的申请。大连海事法院根据“巴维尔·列昂诺夫”轮目前情况和双方当事人的申请，经研究做出了拍卖“巴维尔·列昂诺夫”轮的决定。
