Varna International Ballet Competition
最初に主演した新作バレエは、カシヤン・ゴレイゾフスキー振付の『レイリとメジュヌーン』（1964年）だった。このバレエは1947年初演のものの改作で、ベスメルトノワはウラジーミル・ワシーリエフを相手役としてイスラム伝説上の美女「レイリ」役をライサ・ストルチコワと交互に踊り、称賛を得た。1965年には、ミハイル・ラヴロフスキーと組んでヴァルナ国際バレエコンクールに出場してともに金メダル（1位）を獲得している。