ござれや阿賀橋
8km)に改称した上で1968年(昭和43年)に計画決定し、その一環として松浜橋の上流部に道路橋梁を新設する構想を立案したが、第一次オイルショックの発生や、前述の新新バイパスの建設を優先したことなどで計画は進捗しなかった。しかし前述の通り、新新バイパスの開通・完成後も交通量の増大は続き、新潟市以北の幹線道路網の拡充が喫緊の課題となりつつあった。
そこで新潟県と新潟市は、当時の建設省と松浜橋上流橋の建設に関する協議を進めた結果、橋梁部を含む区間について国の権限代行によって建設事業を進めた上で、開通後の区間は国道113号の区間として、新潟県が維持管理業務を行う方式で整備することになり、2001年(平成13年)度に新規事業化された。
2003年(平成15年)度から用地取得に着手し、2005年(平成17年)度から道路の施工に着手。そして上流橋本体の起工式は2006年(平成18年)11月13日に執り行われ、同月から本格的に架橋が開始された。また新潟市が2007年(平成19年)4月1日から政令指定都市へ移行するのに伴い、開通後の維持管理業務は新潟市が行うことになった。