La Kostenko nasce in una famiglia di intellettuali. Nella sua infanzia sperimenta il dolore del Holodomor, la grande fame del 1932-33. Nel 1936 la sua famiglia si trasferisce a Kiev dove Lina completa i suoi studi secondari.