摸排查大规模深入进行，市领导给予大力支持。
社会现象斑驳复杂，破案线索一一落空。警方内部出现消极情绪。
全市范围内的大排查遇到不少阻力。有些居民不允许警察走进屋子里去，理由是过节期间避免晦气。有人拒绝接受调查，认为被警方列为调查对象是对自己人格的侮辱。有人不肯提供邻居的任何情况，或任何旁证。有些人公开表示对警察的不信任，认为他们不仅破不了案，而且有“警匪一家”之嫌，不愿与警方合作。这样的镜头并不少见：警察敲门，怎么也敲不开。好容易敲开了，进去作了调查，出来时后面的门又被“砰”地一声摔上。各级党委和政府都作了大量宣传解释工作，才使排查工作深入进行下去。 市委书记、市长、主管政法工作的副书记、市人大的领导同志、矿务局党委书记、局长等多次到破案指挥部了解工作进展，帮助解决公安干警们在工作和生活上遇到的困难，南山矿党委正副书记更是吃住在指挥部，随时保证后勤供给。东山区政府在财政十分紧张的情况下，拨给东山公安分局3千元办案经费，专门为南山公安分局解决一吨汽油。南山、兴同、东山等六区及市矿各企事业单位党政领导亲自召开区街干部职工大会，开展向公安民警“送温暖”活动，把包好的饺子送到干警驻地。
社会主义式“立体发动”攻势开始显示作用，至1月13日，全市群众中举报的各类线索已达856件。一位家住边远矿区的老工人看完何局长的电视讲话，感到自己是知情者，连夜拄着拐杖步行20多里路赶到指挥部提供情况。只可惜这情况与本案无关。某矿一名工人主动找到指挥部，提出，给他15天假，他就能把这伙犯罪分子找出来。他有把握，因为他蹲过监狱，熟悉那一套，并确信犯罪分子就在附近潜藏。作为条件，他要求破案后把被收审的弟弟放出来，奖金可以分文不取。经过权衡，指挥部同意了他的请求。
指挥部每天都要汇集和分析大量线索，从中筛选可能有用的信息。实际上，大部分线索在调查核实之前都无法否定其价值。据三线汽车乘务员反映：有个乘务员说过一句，知道“1.28”大案现场留下的尸体是谁，还知道他家里的人不愿认尸。公安人员费了大力一一找到了谈话时在场的所有11名乘务员，逐个核对，但没有一个人承认说过此话，看来只是谣传。 刑警大队在摸排中接到举报，市内有3名武警转业兵，聚成一伙。转业后不服从分配，滞留本地不肯离开，曾扬言滋事报复。他们常在一起吃喝，又缺钱花，人人有武功，具备作案的条件。经过工作，发现这3名转业武警在酒后果然筹谋过抢劫一位官员的府第，其中一名武警曾担任过这位官员的警卫，了解他的家私。但这个计划并未具体讨论，更谈不上实施。
有群众反映，东山区一个叫关锦明的最近失踪。此人本来住富锦，在富锦有老婆孩子，后因鹤岗盗窃被教养三年。释放后停留鹤岗一直没走，无正当职业，租用张xx家住房一间。元月23日，关锦明外出未归，离开时将张家一辆自行车骑走，从那天起至今下落不明。张xx曾送他一条黄秋裤，因而确信，南山矿无名尸尸主就是关锦明。年后关的大舅哥从富锦来找过他，又证明他没有回富锦。这个情况也引起指挥部注意，命令南山分局到教养所和东山区去调查，查清关锦明是否有假牙，以及着装特点等，必要时派人去富锦细查。 到2月13日，情况明朗了。张xx向公安汇报说，前一日关锦明的大舅哥已在鹤岗找到关，并把他带回富锦，借张家的自行车也已送回。
尽管希望常常落空，至13日上午，公安机关已从群众举报的800多件线索中破获旧案93起，为鹤岗市今后的社会治安扫清了不少障碍。专项侦查方面，警方也作出艰苦的努力。11号尸体右侧第三颗门牙为树脂胶假牙，这颗假牙是否在本地安装、是否能够通过牙医记录查清尸主的身份，成为侦查工作的一条重要途径。确定11号尸主为犯罪分子后，就立即成立了专案组专门负责调查假牙来源。最被统计，全市有21家牙医诊所，工作中逐惭发现远不止这个数字。近年来不但各企业医疗部门增加了口腔科业务，而且市面上也涌现出不少私人行医的网点，至2月13日，专案组走访过牙医场所已达73家。 从尸体身上取下的假牙两面带金属钩，清洗后放在桌上像一只小螃蟹，毫无损坏，这只小螃蟹首先被带到最具权威性的市口腔医院交有名的专家鉴定。据专家解释，这类假牙的制作在本市就能完成，只需普通的工艺，但工艺方面各人有各人的特点，牙科医生可以根据牙钩等方面的特点辨认出自己的作品，这个结论使侦察员们暗自庆幸。走遍所有公立医院后，已确认这枚假牙的制作者是内行，更大可能私人行医者。于是重点转向私人医生。遗憾的是，所有被访问的私人医生都不肯承认这颗牙出于自己之手，尽管大部分都认为此牙出自本市，而且制作精细。专案组分析，侦察员多半已经面见过认出这颗牙的医生，只是无法打消他的顾虑。从法律上讲，即使是私人医生也有向警方提供证据义务，但私人医生更情愿为他的顾客保守秘密，不是为了别了的，是怕招惹是非，影响声誉和收入。 牙医同行们互相之间也有了解，经过动员和开导，两名牙医含混其辞地认为这颗假牙很像出自闵xx之手，闵xx私人行医已达5年，他的顾客也常光顾其它诊所。侦察员三次拜访闵xx，作了大量思想工作，闵xx还是没有承认自己曾与后来的罪犯有过接触。而且表示，即使是自己记错了，确实做过这颗牙，也绝记不清该患者是谁，长得什么模样。专案组唯一的收获是：能够肯定树脂胶假牙产于本地，从而自另一个方面确定了罪犯就是本地人。对于破案来说，这个收获意义依然重大。
在全市的摸、排、查中，查找装有假牙的失踪者是突出的项目。数日里，在市内发现年龄在20至30岁的男性青年中有276人上牙床装有假牙，其中43人右侧第3颗门牙为假牙。为面见本人，不少侦察员多次走访同一家庭，有的甚至住在邻居人家，等候被访问对象归来。
一名26岁的木材公司经理被确认右上侧装有假牙，侦察员访问了他家。经理姓余，购买在城市东区一所豪华的小楼居住，小楼是德式建筑，墙基为花岗岩砖垒砌，墙上布满爬山虎藤，直爬上绿色瓦顶。总的说来，这幢房屋在外表上显得比内部朴实得多。侦察员被门前一条半人高的毛色乌黑油亮的标准斯拉夫狼狗拦住，狗的眼睛闪烁着深沉的幽光，鼻子由于潮湿几乎结上霜。它的吠声引出女仆，女仆通报女主人。漂亮的女主人似乎刚刚起床不久，现出闲懒的神情，发际有些散乱，当她邀请来客进屋时，侦察员们不知是否应该脱鞋：厅里的地板虽然由窄小的木条拼装，整体上却如大理石镜面一般光滑。侦察员穿着袜子踩上去，感到脚底厚实、富有弹性，便明白出自进口成品，而并非木材商自己经营的品种。客厅四壁全部用丝绸面料装饰，悬挂有几幅巨型油画，天花板则构置有穹顶，分出层次，均匀地发散出柔和的灯光。他们坐在沙发上，立刻感到不是用臀部，而是用全身承担着身体的重量，有一种浮起来的感觉，这种进口沙发大概单只也要万元以上。 他们一坐下，就晓得来错了地方，这种人家是不会明火执仗去抢钱的。但摸查范围并没有排除掉这种人，也只好例行公事。
反而是主人话里话外设下的谜团勾起了来访者的疑窦。女主人明确证实，丈夫口腔里上面右侧第三颗门牙为假牙，安装年代不详。丈夫于1月27日出差南方，省份不详，没有打回来过的电话，也没有回过传呼，人像失踪了一般。侦察员对春节期间出差表示疑问，女主人仿佛还鼓励了这种看法。显然，这位洋楼里居住的寂寞的少妇很欢迎有人来过问她的丈夫，并且怀着某种轻微的忐忑不安的心情。
据走访这家的侦察员事后，当时出门后心里也升起一种犯罪的冲动，当然属于戏谑。 侦察员们仍把余经理的行踪当作一件事对待，直到2月4日晚，在兴山区的摸查中意外地发现余经理在本城有另一处住宅，余经理本人在这处住宅里接受了盘问。这类住宅属于有钱人购买的高级公寓，房主购买后又经常过户给别人，门卫森严，谁也搞不清楼里都住些什么人，只是楼外宽阔的停车场表明住户们身份的高贵。在这次破案行动中，警方决心彻底查明所有住户的身份，采取了坚决的措施，结果分别在401室和307室查出一名嫌疑犯和一处赌场。 查到511室时，开门的是一位女歌星。她的脸蛋就是一张名片，本足以阻止侦察员们登堂入室，但民警们还是执行了公务，并在房间里遇到了穿丝绒拖鞋的余经理。余经理起初谎称自己姓姜，来自长春，可是民警当场与长春方面通话的结果揭穿了他的谎言，迫使他承认了真实身份，为了避免被带到公安局，这位余经理提到了他父亲，一位老干部的名字，并要求不要把此事通知他的家庭。为了对由于隐瞒身份给民警造成的麻烦表示歉意，他主动提出赔偿，交出一万元钱，被民警严肃回绝。余经理的牙床上在同样位置果然有一颗假牙，他当场取下以协助验证，而且对“1.28”罪犯表现出激烈的义愤，斥之为“败类”、“流氓”、诚挚要求警方加大社会治安力度。出人意料地，他还提供出一条线索：1月28日晚19时50分左右，他驱车路过南山路，看见3个人影急匆匆穿过大路进入六号地区，其中一人是女子，女歌星亦可作证。
侦察员们当即作了笔录，请他和女歌星签了字。这个情况再次证明了“1.28”案犯的作案人数和逃跑路线。当侦察员们环视室内考究的装璜和陈设时，余经理又补交一万元钱，表示愿意将两万元钱一起拿出作为破案经费的个人赞助，因为民警实在是太辛苦了。这笔钱同样遭到拒绝。房屋契约上注明房主是女歌星本人，至于买房的钱是谁出的就无法调查了。女歌星的态度显得比余经理随便得多，不停地在房间里走动，穿着一件领口很低的羊绒衫，还去了两次卫生间，传出哗哗的水声。门开时，侦察员看见卫生间里全套绛红色的进口高级双人浴缸和烤有裸体人像的釉面墙砖。
查假发方面，也成立了专案组，清查范围包括大商店、商场、精品店、个体摊位、照相馆、婚纱礼服出租场所、美容院、美发厅等所有可能经营假发业务的地方。在各地区各部门的摸查工作中，查访何人持有类似假发是一项重要内容。查假发比查假牙开始得更早，从1月31日在南山区27委6组的小胡同里发现假发起就列入侦查计划，那个时候各商店和营业场所绝大部分关了门，营业员都不上班，所以调查起来十分困难，需要通过组织手续将营业员一个一个从家里找回来，逐人查询。对于私营业主，也要逐家去走访。 首先找到出售或使用这种假发的场所，然后请营业员人员回忆起顾客情况。这是预想的侦查步骤，但实际上进度很慢。首先，弄清到底全市有多少家网点经营或使用假发就颇费周折，谁也无法立刻提供全面的情况：其次，每一家商店都要先找到经理。这经理是谁，家住何处，如何联系都是问题。至于个体商贩的经营品种，更没有人能说得清。通过经理找到的营业员们，绝大部分否认经营过这种假发，只是极少数人的回答是模棱两可的，又一律回忆不起购买这种假发的顾家的面貌。侦察员怀疑有的营业员没有说实话，现在的人比过去的人谨慎。
2月8日，已回到哈尔滨的黄协理员打来长途电话。他昨晚在电视节目中看到佳木斯市劳改支队的演出，那是春节期间的秧歌调演，劳改支队的演员们都男扮女装。戴着黑色披肩发。黄协理一眼就认出，这种假发与鹤岗大案中发现的假发十分相似。佳木斯紧邻鹤岗，是否有这种假发流入鹤岗呢？ 何局长马上布置刑警大队派专人到佳木斯去了解情况，要求查清：一、两种假发是否相同？如果相同，假发是什么时间购进的，是否有外借或丢失现象。二、劳改支队1994年放出或逃跑的在押人员中，是否有鹤岗人？他们有没有接触或取得假发的可能？如果缺口从这里打开，才是再巧不过。刑警大队的人当日就赶到了佳木斯，情况比想象的简单得多。劳改支队原有4件假发，今年又买了10件，共14件。参加秧歌表演的14个人，现在都在押，假发经查也一件不缺。新买的10件假发确与罪犯遗下的完全一致，有的标签依在。回鹤岗后，再经调查，证实这种假发为三叶牌，国贸城进货，鹤岗卖出20多件。至此便没有新的发现。执行公务中，民警们也遇到几起偶发的事件。2月11日，一名侦察员到南山矿找一位姓李的运输队长了解情况。当时已经开工，李队长在班上，侦察员便守在门口等候。下班时，矿上职工陆续经过大门。经人指点，侦察员喊住了一脸疲惫的李队长，那是一个四十岁上下的黑脸汉子，方下颚。 也许由于吃惊，李队长听人介绍后有些失态，不小心便夹在腋下的一只铝制饭盒摔落在地，撒出一些铁道钉。近年来，厂矿中盗窃国家物资现象严重，凡是能搬得动的东西，铁轨、电线、发动机、变压器等等都有人偷出去变卖，所以各单位都设立了检查制度，在工区出口处有专人负责这项工作。自然，不是人人过关，像李队长这样的人，只夹个饭盒，不会受人怀疑，可事情偏偏在保安眼皮底下泄露了，保安当即扣押了李队长，围观者甚众。这位李队长满面通红，说不出一句整话。据说他平时表现不错，在工人中有一种自然的威信，就知道闷头干活，多次被评为先进生产者。保安给保卫科打电话，保卫科来了人，见是李队长，感到意外。他们驱散了人群，问李队长为什么干这个，李队长惭愧得无言以对；又问他干过几次，他承认过去也干过两回，东西都在家里。于是就到他家里去起获，侦察员也只好跟去。到了李队长家，进门以后，侦察员小小地吃了一惊。这里真是家徒四壁，除了大炕，一张面上裂开缝的桌子，三把坐不稳人的椅子，一些锅碗瓢盆，几乎什么都没有。队长7岁的女儿刚放学回来，显得面色焦黄，裤子上缀有大针脚的补丁，用一只提兜作书包。 炕上的被褥卷了起来，露出炉炕席，炕席是芦席，破成好几块。一问才知道，媳妇离婚改嫁了。从厨房里找出二十几只道钉，保卫科的人没说什么，拿走了。
侦察员感到十分自疚，除向保卫人员说情外，也安慰了姓李的队长。问完要问的情况后，掏出200元钱留给队长；队长反复推脱，他还是硬塞下了才告辞。2月13日，在工农市场也发生一起类似的事件。当时巡警大队的人在市场附近巡逻，忽然看见人群中有骚动。接着市场工商管理站的人带了一个农民商贩来报案，说刚才有个老头把商贩的一口袋糠抢走了，现已跑远。巡警问问情况，觉得很离奇。那抢劫完全是公开的，一个胡子已然灰白的老头，先是在摊贩面前转，问了问糠的价钱，过了一会儿走回来，趁摊贩不备，猛地将地上一麻袋糠扛到肩上，撒腿就跑，摊贩发现时人已不见踪影。有些顾客反映，老头是向西跑了，跑得踉踉跄跄，还摔了一跤。看来还来得及。巡警立刻向西追去，沿途不断打听，只用了大约15分钟，就追到了老头家里。 据两个巡警后来叙述，当时的情景令人难忘。那户人家大门敞着，推开二门，见屋里地上架着一口大锅，锅里热气腾腾煮着一锅糠面糊糊，搀着菜叶，四周老老少少围着一家五六口人。都直眼看着。老头正用铁勺在锅里搅。装糠的麻袋还在一边放着。巡警的眼睛当场就潮湿了，不知怎么开口。他们随便问了几句，见一屋子人都在发呆，就不再问下去，掏出些钱来凑在一起，大概300多块，放在窗台上，走了。回到市场上，他们依市价把糠钱赔偿给农民摊贩，就算把这件事了了。