邱丽新是满族人，1968年出生。她从对外经贸大学毕业后，一直在经贸系统工作，1998年至2003年在外经贸部办公厅任秘书，官至秘书一处正处级秘书。外经贸部2003年整合为商务部，邱丽新出任商务部办公厅正处级专职秘书，后担任外资司副司长、服务贸易和商贸服务业司司长。

调查人员发现，凶手掩盖犯罪现场证据的手法熟练，因而开始把侦察方向转向警方内部。2012年，调查人员要求数千名现役和退役警察接受强制脱氧核糖核酸（DNA）检测，从而锁定波普科夫。

《酒泉发射中心年度发射任务收官 正备战空间站任务》有闭路电视拍到女童失踪前的影像，片中可见，一名身份未明的男子牵着她的手，在街头走过。