Nathalie « Lily » Sergueiew est née en 1912 à Saint-Pétersbourg dans une famille aisée. Son oncle, Ievgueni Miller, était général de l’armée impériale russe. Lors de la révolution d’octobre 1917, la famille
migra à Paris où « Lily » fit des études qui la conduisirent au journalisme. Outre le russe et le français, elle parlait couramment l’anglais et l’allemand.
À 21 ans, une fois ses études terminées, elle entreprit un voyage à pied de Paris à Varsovie via Berlin au moment où se met en place le régime nazi. De cette aventure elle fit un récit, Mon voyage à pied, publié en 1934.
À la fin de 1938, après un tour d’Europe à vélo, Nathalie Sergueiew décida de rallier Saîgon, seule, à bicyclette depuis Paris mais elle fut interrompue au Liban avec le commencement des hostilités en Europe. Les souvenirs de ses deux voyages furent publiés en 1944 sous le titre Routes, risques, rencontres ; Paris — Alep à bicyclette 6000 km, aujourd’hui réédité par Artisans-Voyageurs.