Валентина Лемцюгова народилася в Паргаловському районі Ленінградської області, куди її батьки приїхали у 1933 році на роботу, щоб вступити до «зразкового» колгоспу на кордоні з Фінляндією. У 1940 році, коли почалася радянсько-фінська війна, загинув батько, сім'я переїхала у Могильовщину.