大连舰艇学院94级的一位学员对《环时》记者表示,吴胜利赴大连舰院(大连舰艇学院的缩写)后带来一股新风。“他对部队管理非常严格,非常重视军人素质培养。当时大连舰院的管理严格是非常出名的。”这位学员举了一个例子说,当时有一个即将毕业的学员,因为女朋友和女朋友父母过来探访一起出去吃饭,吃饭回来的路上在校园内抽烟被吴胜利碰见。按照身穿军装不准在校内抽烟的规定,吴胜利将这位学员开除。吴胜利的“铁腕治校”让大连舰院的风气发生了很大变化,也使得吴胜利成为学员眼中最有魄力的师长。
在吴胜利看来,作为一个军人必须要有军人基本素质,这种素质应该从动作、仪态这些细微之处都应该有所体现。军人如果不能严格执行纪律就没有希望。这位学员还表示,在吴胜利视察一个舰艇的时,他从一个军官敬礼的动作上立刻判断出该军官毕业于大连舰艇学院。根据《环时》记者的了解,吴胜利对于军姿、军容的严格要求保留至今,他要求在办公室不能抽烟,不允许吃零食。
这位学员也表示,在大连舰院期间并没有听说有关吴胜利自身的任何负面消息,他对自己要求严格,也很正直。当时学员中间流传一个故事,说当年学校的一个工作人员犯了错误去给吴胜利送礼,被吴胜利直接推出了门。
在南海问题上屡次强硬表态
另外,吴胜利的强势还体现在对外交往中的强硬表态,媒体和民众也习惯了这位说话强硬的海军司令员。