1980年夏季7月的某天夜间，隶属于黑龙江省航运管理局松花江航运局的“东方红04”号客轮正以9节的航速缓缓行驶在松花江上执行从哈尔滨驶往佳木斯的客运航班任务（在20世纪，松花江始终是黑龙江省的非常重要黄金水道，松花江中游哈尔滨至佳木斯江段因为江面宽、水流缓，是黄金水道中的黄金水道，这段江段的两岸分布着三港十三站，航线长达400多公里。夏季的松花江上的客货两用船是当时松花江两岸人们旅行和货物运输的重要交通工具）。
“东方红04”号原是1957年于哈尔滨船舶修造厂建成的明轮动力客货两用内河轮船“上海”号，该船连同姊妹船“北京”号是新中国成立后黑龙江省航运局为往返于哈尔滨和佳木斯的松花江水上客货运输于1955年向哈尔滨船舶修造厂订造的第一代大型客货轮船，历时两年建成。1966年，“北京”号和“上海”号分别改名为“东方红02”号和“东方红04”号。
两艘姊妹船的船体是钢木混合结构、船形腰宽、半圆船尾、采用适合内河航行的平底结构。全长约80米，宽约18米，排水量5000吨，是当时在松花江上航行的船只中体型最为庞大的。其动力为一台安装在船体中部的蒸汽轮机和两台锅炉，驱动位于船体中部两侧的两只明轮推进器控制船体的进退。在顺水的时候航速为10节，逆水的时候航速为8节。从哈尔滨到佳木斯的航程需要两天一夜，从佳木斯到哈尔滨因为是逆水航行，航程则需要两天两夜。
“东方红04”号的舱深为四层，甲板以下的底舱主要是轮机舱（轮机舱贯穿底舱和一层甲板）、燃料舱、饮水舱、食品舱和一部分散货舱；一层甲板舱中部是和底舱贯穿的轮机舱，其前部为厨房，干部办公室，干部住舱区；其后部为船员住舱区和乘客活动区，包括有大餐厅、小卖部、广播室、医疗室、乘警室等保障舱室，也是船上六十五名乘务人员在船上的主要工作和生活区域。
三层舱室为客舱，设有四个等级，共有床位约600张，还有一个专门供乘客休闲打发时间的舱区，那里拥有可以打乒乓球和运动区，打扑克的休闲区以及读书看报的阅览室。全船平时载客量为六百人，高峰时将休闲舱区改成可以打地铺的统舱后载客量可增至千人。三层舱室两舷的走廊非常宽敞，还设有公园式长条椅，可供乘客散步、休息、聊天和观赏松花江两岸景色。四层为驾驶室、海图室、信号旗室等航海有关的舱室。
“东方红04”号和姊妹船“东方红02”号因为船体大、航行平稳、船上设施考究，乘坐舒适，从50年代末投入使用开始就成为松花江上的明星，其包乘组先后十几次获得交通部和黑龙江省航运局颁发的部级或局级的先进集体，是松花江上的一面旗帜。
……
言归正传，当时“东方红04”号客轮行驶得非常平稳，白天的航行中除了一名喝醉酒的乘客用酒瓶子将另一名乘客的脑袋砸破外也没有其他事情发生，该名酗酒肇事的乘客此时还被乘警铐在乘警室内“醒酒”，准备在下一站停靠码头时送上岸，移交码头派出所处理。
进入后半夜，在“东方红04”号驾驶室内值守驾船的是二副邱玉田和舵工王建斌，凌晨2时50分，船行驶到方正林业局江段，正在掌舵的王建斌对邱玉田说：“我去一趟厕所，你替我一会儿。”
邱玉田不疑有他，接过轮舵，随后王建斌就离开了驾驶室——
然而几分钟后，邱玉田就在驾驶室内听到了“叭”、“叭”、“叭”的一阵枪响。此时的邱玉田做梦都不会想到，这一阵子的枪响标志着松花江航运史上最严重的一起血案正在进行中，而制造这起血案的，正是不久前以上厕所为借口离开驾驶室的舵工王建斌。
……
王建斌离开驾驶室后，悄悄来到烟囱处拿出一支用雨衣包裹着并且压满了子弹的56式半自动步枪，随后轻手轻脚的来到一层甲板后部的船员住舱区，站在船帮外沿，左手抓住外沿的护栏，右手将枪架在护栏上，对着餐厅女服务员牛淑华和王权所住的舱室连开五枪。随后枪口向右，对着船上厨师金伟所在的住舱连开四枪。然后，王建斌将步枪枪口抵住自己的下巴，用枪中的最后一颗子弹打穿了自己的脑袋，整个身体随着后坐力连人带枪坠入松花江中——
……
经事后检查，牛淑华腹部中了三弹，当场在睡梦中被射杀在自己的床铺上，肠子都流了出来，死状惨不忍睹；原本睡在牛淑华右侧铺位的王权腹部中了一弹被射杀在舱室地板上，身下鲜血流了一地；另有一颗子弹射穿舱室隔板射入隔壁舱室，射穿了睡在这间舱室里的朝鲜族女服务员李顺玉的右手手掌后在她的肚子上留下了一道深深的血槽，最终李顺玉逃得一条性命，但因为精神大受刺激而足足住了好几年的院。
厨师金伟在听到第一声枪响后就迅速从床铺上翻滚到地板上，侥幸躲过一劫，但是射入他住舱的子弹穿透了舱室隔板射入和他隔壁的舱室，击中了正在熟睡的团支部女干部许坤的脸部，将其整个脸部打烂，这名身怀六甲的年轻女干部当场死亡，一尸两命。令人痛心的是：航运局当时已经把许坤调到岸上工作，顺便待产，但因为当时船上团支部工作太忙，所以许坤临时改变决定再随船跑三个航次后再上岸，而出事时刚好是许坤上岸前的最后一个航次。
经过搜寻，王建斌的尸体在松花江下游被打捞了上来，而作案用的56式半自动步枪则没有找到。
这起血案震惊了黑龙江省航运局，黑龙江省航运局立即将案件上报给交通部和公安部，时任公安部部长赵苍壁和交通部部长张劲夫先后给交通部公安局和黑龙江省航运局公安处下达批示，一定要把此案查清楚、查明白。
公安部刑侦局、交通部公安局和黑龙江省航运局公安处当即抽调精干警力组成专案组，对这起令人震惊的血案进行调查。
此案的凶手十分明确，就是时年24岁的舵工王建斌，专案组需要查明的是王建斌的作案动机，而王建斌已经身死，专案组只能依靠排查王建斌的社会关系来梳理王建斌的作案动机——
经查实，王建斌原本生活在一个颇有社会地位的家庭，其父是建造东方红04号客轮的哈尔滨船舶修造厂工程师，其母是海员俱乐部主任，家庭和睦，生活幸福，王建斌本人也是个积极向上的大好青年，在1975加入“东方红04”号包乘组成为水手后，王建斌凭借自己的聪明好学、谦逊有理获得了大家的好感，1978年就从甲板水手被提拔为驾驶室舵工，并且和船上的女服务员牛淑华处起了对象，前途一片大好。
然而，就在1979年的某天，一场变故改变了这一切——
王建斌的母亲当时瞒着丈夫和儿子在外面“偷人”，结果某天趁着丈夫出差时将情夫带回家中“颠鸾倒凤”之际被提前结束出差回家的丈夫捉奸在床，身为工程师的王建斌父亲精神大受打击，无法接受头顶一片“绿草原”的现实，要求离婚但组织上不予批准，因此只能成天喝闷酒以借酒消愁，最终在和妻子一顿大吵后用一根皮带上吊自杀。而奸情东窗事发而在单位和“社会圈子”内彻底“社死”的王建斌母亲患上了焦虑症，不到半年就用一把安眠药结束了自己的生命。
父母在短时间内相继离世让王建斌在精神上连受打击，原本很开朗的一个人变得沉默寡言。
雪上加霜的是，牛淑华就在这个时候表示无法再和已经没有前途的王建斌继续“处下去”，很决绝地向王建斌提出分手，分手后不久就跟当年曾经和王建斌一起追求自己的厨师金伟热恋了起来。
根据金伟向专案组的证词笔录：“我和王建斌是朋友，曾经一起追求过牛淑华，当时牛淑华选择了他而没选择我，我心里一直存着这个疙瘩。1979年王建斌家出事后，牛淑华跟王建斌分手，我看机会来了，就重新追求牛淑华，她同意了。我当时很得意，觉得自己终于赢了王建斌了，于是有段时间就经常当众挖苦王建斌，给他难堪。一开始王建斌不放声，但几次下来他就当众怼我：‘你不用逼我，你逼我就是逼你自己’，怼了好几次，而且看我的眼神一次比一次吓人，最后我觉得他看我的眼神就和他爸妈追悼会上他看他爸和他妈遗体时的眼神是一样的。我吓坏了，牛淑华也把我说了一顿，要我跟王建斌道歉，我抹不下面子没道歉，但也不敢再挖苦他了。我有预感他一直想要报复我，但就没想到他竟然是用这样的方式。”
“东方红04”号上的一名团支部干部向专案组证实：“王建斌一直想调到别的船上去，免得他和金伟还有牛淑华抬头不见低头见的尴尬，有一天他很高兴地特意跑来告诉我：‘劳资科通知我到电信科报到，让我当报务员’，我当时也很替他高兴，因为我也觉得他在这条船上太尴尬了。可是几天后，王建斌又来找我，这次他的情绪十分沮丧，告诉我讲：‘我当不了报务员了，因为我被别人顶掉了，看来只能继续在船上当舵工了’，我也只好安慰他，没想到他最后居然干了这样的事情。”
专案组经过现场勘查和尸检，认定现场发现的弹壳和弹头均来自一支56式半自动步枪。当时航行在松花江和黑龙江的大型客货轮都配备有枪支弹药，其中“东方红04”号上配备有15支56式半自动步枪，平时都锁在驾驶室后部海图室、信号旗室所在的甲板室内的枪库中，每年在江面封冻而停航的时间内组织船员中的基干民兵到野外进行打靶训练。
专案组认为，作为“东方红04”号船上的基干民兵的一员，他完全有条件借着冬季野外打靶训练的机会偷偷私藏下部分子弹。在对枪库的勘查中，侦查员发现枪库的门没有撬压的痕迹，同时在搜查王建斌所住的舱室时搜出了一把可以打开枪库的钥匙。但枪库原来的两把钥匙都还安然无恙地分别保管在船长和乘警组长的手中，说明这把钥匙是王建斌私下里悄悄配制的。根据船长所说，“东方红04”号船上的枪库是由基干民兵轮流看守的，在当班看守的时候看守人员手中是掌握一把钥匙的。
所以，专案组认定王建斌因为家庭变故的打击，失恋的痛苦，工作的失意产生了强烈的报复心态，在轮到他看守枪库的时候偷偷用印模泥给钥匙印了模具，并以此配制了钥匙。并在出航前用配制的钥匙潜入枪库偷出了一把56式半自动步枪，压入了平时打靶时偷偷私藏下来的10发子弹后将枪支用雨衣包裹后藏在烟囱附近的一根小烟筒里，然后在案发当天以上厕所为借口从驾驶室出来后取枪并制造了这起骇人听闻的血案——
这起案件在交通部和黑龙江省航运局都引起了极大的震动，因为“东方红04”号船是全国航运系统内数得着的老牌先进集体，骤然发生这样一起造成三人死亡（算上许坤肚子里的孩子的话应该是四人死亡）、一人受伤的特大刑事案件，许多人都无法接受这一现实。黑龙江省航运管理局和松花江航运局的不少干部也因此案的连带责任受到行政处分。
为了吸取此案的教训，黑龙江省航运管理局党委专门发了通报，要求各级党团组织要以此为戒，加强思想政治工作的力度，注意把矛盾的隐患，解决在萌芽之中，防患于未然。
至于“东方红04”号船，在80年代后期被新一代内燃机客轮取代，90年代停航后被闲置了一段时间，最终被拖回到当初建造它的哈尔滨船舶修造厂解体。
