Ihren ersten internationalen Titel gewann Walentina Winogradowa bei der Europameisterschaft 1963 in Constanța. Im Jahr darauf fand bei den Olympischen Spielen 1964 die Olympische Premiere für Volleyball statt. Im letzten und entscheidenden Spiel des Turniers siegten die Japanerinnen über die sowjetischen Spielerinnen, die die Silbermedaille erhielten. An der Weltmeisterschaft 1967 nahm die sowjetische Mannschaft, wie alle anderen Ostblockmannschaften, nicht teil, nachdem es mit den gastgebenden Japanern zu keiner Einigung über die Bezeichnungen für die zur Teilnahme qualifizierten Teams aus Nordkorea und aus der DDR kam.