Она была включена в сборную команду России по плаванью для участия в XXVI Олимпийских играх, проходивших в 1996 году в Атланте, выступала в эстафетном плаванье 4 по 100 м и заняла 7-е командное место.
Лена Наземнова является воспитанницей Пензенской специализированной детско-юношеской школы Олимпийского резерва по плаванью. Тренируется у заслуженного тренера России В.В. Тимофеева.
В 1994 году Елена стала победительницей первенства Европы на дистанциях 100 и 200 м, а в 1995 году – выиграла турнир «Семь холмов».
Она была включена в сборную команду России по плаванью для участия в XXVI Олимпийских играх, проходивших в 1996 году в Атланте, выступала в эстафетном плаванье 4 по 100 м и заняла 7-е командное место.
За достижения в спорте Елена Наземнова была награждена дипломом МОК.