Bestemjanova ble verdensmester i kunstløp fire ganger, 1985–1988, alle i isdans sammen med Andrej Bukin.