Будущие супруги познакомили незадолго до Олимпиады 1956 года. Их на сборах в Ташкенте представила друг другу общая знакомая. Потом у них получилось встретиться только на Играх в Мельбурне. Между ними пробежала искра. Они начали встречаться, но Валентин сделал предложение Лидии только через три года после знакомства.