Valentina Lalenkova (born 5 May 1957) is a Ukrainian speed skater. She competed at the 1980 Winter Olympics and the 1984 Winter Olympics, representing the Soviet Union.