989年11月在库尔勒召开沙漠公路建设可行性专家听证会，1991年5月获得通过。公路于1993年3月开建，次年7月，首条伸向沙漠腹地的219公里线路通车，这就是现今轮民沙漠公路的北段。起初公路由北向南只修到油田集中的沙漠腹地－塔中，1994年9月，中国国务院为顾及南疆的发展，决定将公路进一步向南延伸到南疆的民丰县。1995年9月，延伸路段建成，沙漠公路全线贯通。
路面工程.公路路基宽幅10米，采用强基薄面、振动zh-hans:干; zh-hant:干;压实等施工手段。路基为