Los tomos XXXVII a XL contienen la correspondencia de Lenin con organizaciones y personas —cartas, telegramas y notas— escrita entre 1895 y 1922. Los documentos contenidos en estos volúmenes son una parte considerable de la correspondencia de Lenin y constituyen un valioso complemento de sus escritos, publicados en los volúmenes precedentes de las Obras completas. Estos documentos reflejan la enorme y variada actividad de Lenin en la construcción del partido bolchevique, un partido de nuevo tipo, su lucha inconciliable contra los oportunistas de todos los matices, su lucha por la revolución proletaria, por la dictadura del proletariado, su papel en la dirección del primer Estado socialista soviético del mundo.
, El tomo XXXVII incluye las cartas de Lenin escritas en el período comprendido entre noviembre de 1895 y julio de 1904. Las cartas del período 1895-1901 reflejan las actividades de Lenin en la organización del partido obrero socialdemócrata en Rusia, su lucha contra el populismo, el “marxismo legal” y el “economismo”. Las cartas a J. V. Plejánov, Lidia Knipóvich, N. E. Bauman y otros muestran cómo fue llevado a la práctica el plan de Lenin para la creación del primer periódico de los marxistas revolucionarios para toda Rusia —Iskra—; revelan asimismo el papel dirigente de Lenin en Iskra y su lucha dentro del consejo de redacción del periódico. Una parte considerable de este tomo comprende las cartas escritas entre 1901 y 1904. Un grupo de cartas de ese período, dirigidas a Plejánov, tratan problemas concernientes a la elaboración del programa revolucionario del partido proletario.