勃七铁路建设动意起于勃利县地方政府，1958年初，经国家地质勘探得知七台河一带蕴藏储量颇丰的煤田。时任勃利县副县长的毕福山向当地政府提出建议：“由县政府自筹资金，向东部山区修建勃利至七台河铁路。”即勃七铁路。该建议得到了勃利县委、县政府的批准，随即成立以
县委书记为首的筑路领导小组，并设立勃七铁路修建总指挥部，副县长毕福山任总指挥，副县长、公安局长、财贸部长等领导干部任副总指挥，下设9个办事机构。历经60天时间，完成了勃七铁路前期勘察、论证和设计工作。
勃七铁路筑路工程于1958年6月5日开始施工。
勃利县地方为修建勃七铁路投入了大量人力、物力、财力，还得到了四面八方的大力支援：桦南县派来1400余人支援；汤原县派来1900余人参战；铁道部特批3200吨钢轨、190吨鱼尾板等铁路物资，并为筑路提供了诸多技术指导。
勃七铁路全线路基共使用土石方45万立方米，钢轨3258吨、道钉105吨、枕木50170根、鱼尾板217吨、螺丝26吨。经过5个多月的艰苦施工，勃七铁路于当年冬全线竣工。经牡丹江铁路局检查验收合格，达到了国家铁路规定的质量标准，于1958年11月20日10时举行了隆重的通车典礼仪式。
勃七铁路建设总指挥部特制作了一批纪念章，赠发给勃七铁路的所有建设者。修建勃七铁路纪念章为铜质，盾牌造型，宽2.5厘米、高3厘米，中间绘有隆隆开进的列车图案，并镌有“修建勃七铁路纪念”铭文，上方为齿轮和交叉的铁锤标志，代表工人，两边绘有麦穗，象征农民，底部为红色飘带，寓意欢庆勃七铁路建成通车，背面铸“1958年”。
1959年9月19日，黑龙江省政府决定将勃七铁路全线移交牡丹江铁路局管理经营，并纳入国家铁路序列。至此，由勃利县政府承建的勃七铁路只存在不足一年，即结束了这段县建、县管铁路的历史。