Tysjkevitsj ble olympisk mester i friidrett under sommer-OL 1956 i Melbourne. Hun vant konkurransen i kulestøt for damer med et støt på 16,59 meter, seks centimeter lengre enn sølvvinneren Galina Zybina fra Sovjetunionen. Tyske Marianne Werner kom på tredjeplass.