Mr Kinyanjui said the move is a product of intense lobbying by the county government.
Among the roads whose tenders have been awarded include Kiambiria-Kuresoi-Chepsir road.
Governor Kinyanjui noted that once complete, the roads will significantly transform the region.
Nakuru County is rehabilitating eight key roads in a major plan to improve accessibility to markets.
As the county prepares for a city status charter, Governor Lee Kinyanjui is keen on improving transport infrastructure in the vast region by embarking on the improvement of major roads.