Siempre sintió reverencia por el modo de vida de los calmucos y su respeto por la naturaleza, a pesar de que abandonó muy pronto la región: cuando Jlébnikov tenía seis años, en 1891, la familia dejó la ciudad de Astracán por causa del trabajo del padre, y se trasladó al oeste.