1970年7月，马新存出生于江苏省丰县大沙河镇食城村一个平凡家庭，从小祟拜军人，到了入伍年龄由于眼睛近视等原因没能如愿，便立志学习拥军老前辈，做拥军优属的后继人，16岁开始个人拥军，后来发起成立徐州市拥军优属协会，担任副会长兼秘书长，成立丰县拥军优属协会，担任会长，带领会员走出丰县、徐州，开展了一系列拥军优属活动。同时，马新存还邀请全国拥军模范来徐州、丰县开展拥军活动。

为了更好地开展拥军优属活动，2007年12月8日，马新存在全国双拥模范城徐州，又创办了一个专门报道全国各地拥军人物、拥军事迹的公益拥军网站——中国拥军人网，为徐州双拥工作开辟了新的平台，增添了新的活力。该网站立足徐州，报道全国各地拥军人物的事迹，同时宣传国防知识，这不仅让更多关心部队、关心军人、关心国防建设的人了解了部队，还向军民宣扬了各地拥军人的经验与事迹。2008年6月12日，《中国国防报》在第一版报道了马新存创办的中国拥军人网，2012年10月1日，马新存与中国网合作，将中国拥军人网转型成为中央级唯一的拥军公益新闻网站——中国网中国拥军，并通过线上传播与线下开展各项拥军活动相结合的方式，进行全方位宣传，密切军政军民关系，增进军民团结，做好拥军优属工作，巩固国防建设，至此，马新存被聘为中国网中国拥军栏目执行主编。后改为中国网双拥中国频道，马新存担任副总编。

如今，中国拥军人网已由中国国际报告文学研究会主管，中国国际报告文学研究会爱国拥军爱警工作委员会主办，全国几十家拥军社团联办，中国拥军人网创办