On December 11, 1933, the Council of Labor and Defense of the USSR issued a decree establishing the Road Construction Directorate of Eastern Siberia and the Far East, to be headquartered in Khabarovsk and known by the Russian abbreviation Daldorstroi (from the words for "far" [east], "road," and "construction").

It was assigned the task of building strategic highways in the regions of Eastern Siberia and the Russian Far East.

The plan outlined construction of the Vladivostok-Khabarovsk highway with a hard (gravel) surface and a length of 600 kilometres (370 mi).

[1] Between December 1933 and January 1934, the Red Army formed two brigades of road troops for Daldorstroi: the first from Rostov-on-Don and the second from Kiev, totaling about 15,000 personnel to be redeployed to the Far East.

On November 4, 1935, the official Communist Party newspaper Pravda published an article signed by the head of Daldorstroi, Y. F. Frumkina, announcing the completion of the construction of "the most significant highway, Vladivostok - Khabarovsk."