东部过境高速公路连接线工程分为先期实施段和后期实施段。先期实施段于2014年7月与丹平路一期项目（东湖立交）统一实施，采用地下通道方式，沿布心路两侧建设并下穿爱国路高架桥，还包括布心路地面道路改造以及其他附属工程。后期实施段由主线与东南向匝道组成，主线西起东湖立交，在深圳水库下游以隧道形式穿越东湖公园，与东部过境高速公路相接。
先期实施段（东湖立交）已于2014年7月17日开工建设，目前正在进行管线迁改、交通疏解及隧道明挖工程施工。后期实施段（东连线工程）分2个土建标施工，目前土建1标正在开展管线迁移、交通疏解、桥墩托换、隧道施工，土建2标正在全面开展南、北主线隧道的暗挖工程施工，机电、交安、绿化等专业工程的设计及招投标工作正在按计划推进。