Cuando se llamaba a la carretera entre Moscú y San Petersburgo la carretera del Estado. Era una importante arteria de transporte del país, que se vigilaba cuidadosamente. Sin embargo, la idea de crear una carretera con pavimento de piedra fue propuesta solo a principios del siglo XIX. La implementación del proyecto se retrasó debido a la guerra ruso-turca y la invasión de Napoleón, y la reparación capital de la ruta se completó solo bajo Nicolás I.

La carretera fue construida según los proyectos de ingenieros franceses. El camino se pavimentó con piedra de canto, que se colocaba de canto, se añadían dos capas de grava de 8 centímetros cada una en la parte superior, y se instalaban bordillos a los lados. Esto mejoró significativamente la carretera: el trayecto de Moscú a San Petersburgo pasó a durar de 3-4 días en lugar de los anteriores 5-6. Sin embargo, a pesar de la cuidadosa reparación, algunos tramos de la carretera seguían deteriorándose, y el viaje entre las ciudades se describía como 'una verdadera tortura'.

Para la década de 1850, el gobierno ruso decidió abandonar el enfoque francés para la reparación de carreteras y firmó un contrato con ingenieros ingleses. Tras estudiar las difíciles condiciones climáticas, llegaron a la conclusión de que el suelo soportaba la mayor carga. Su método consistía en colocar una capa de grava de 25 centímetros sobre la tierra compactada, añadiendo posteriormente otra capa de grava de 15 centímetros de grosor.

Al final resultó que los ingenieros ingleses tenían razón: la carretera se volvió más cómoda y requería menos reparaciones. Así permaneció hasta el uso generalizado del asfalto. Por cierto, la primera planta de asfalto en Rusia se abrió cerca de Sýzran en 1873.