Our paper documents the build-up of a highly deformed basal ice layer in the basal part of the Vostok ice core. This is done mainly on the basis of an isotopic composition investigation of the ice. Complex deformation in the lower 228 m of the ice sheet has resulted in folding and intermixing of ice at a submetric scale and, for the upper part of this basal sequence, in interbedding of ice layers from distinct origins at a larger scale. This complex deformation occurred at a temperature largely below the pressure-melting point. The basal ice layer has built upwards and size-selective incorporation of bed material into the ice has taken place. The documentation of this complex basal deformation has implications for the maximum age of ice that will be useful in paleoclimate studies and for ice sheet dynamics.