Ensimmäisen arvokisamitalin Tsybulenko sai Melbournen olympialaisissa, joissa hän sai pronssia tuloksella 79,50 maailmanennätyksen tehneen Egil Danielsenin voittaessa. Tukholman EM-kisoissa 1958 Tsybulenko ei ollut mukana.