Russian Transport Minister Roman Starovoit said when construction of the high-speed railway (HSR) will begin.