王立军办案铁面无私，但是对老百姓却非常善良，深得辖区百姓的爱戴。当年王立军从大明派出所调任的时候，送行的老百姓堵着门不让他走。从门口到上车短短的距离，王立军走了一个多小时。
王立军在当地的人力三轮车夫当中拥有很高的威望。他们中有不少是下岗工人，经常被当地地痞欺压、敲诈。王立军下令：下次当场抓到这样的地痞，不但要依法严惩，还要让他把兜里所有的钱掏出来，当场付给三轮车夫做赔偿。
一天深夜，王立军下班徒步回家，有个车夫看出是他，赶紧蹬过来要送他；王立军一边推辞一边走，结果不出几百米，后边跟上来一串儿三轮车，足有十几辆。
公安题材剧作家周立军还回忆了一个细节：当时，他去铁岭采访王立军的事迹，怕被“蒙蔽”，经常自己跑到社会上找老百姓聊。在一家发廊理发时，他套店主的话，无意中说出自己是来采访王立军的。没想到对方当即表示：你来写王立军，理发钱就不收了。
