באליפות העולם שנערכה בטוקיו שביפן בשנת 1991 סיימה מסטרקובה במקום שמיני בריצת 800 מטר בתוצאה של 2:02.92 דקות. בשלב חצי הגמר היא קבעה תוצאה של 1:59.15 דקות.
באולימפיאדת אטלנטה (1996) זכתה מסטרקובה בשתי מדליות זהב, בריצת 800 מטר בתוצאה של 1:57.73 דקות, לפני אנה פידליה קירוט מקובה (1:58.11 דקות) ומריה מוטולה ממוזמביק (1:58.71 דקות) ובריצת 1500 מטר בתוצאה של 4:00.83 דקות, לפני גבריאלה סאבו מרומניה (4:01.54 דקות) ותרזיה קיסל מאוסטריה (4:03.02 דקות). 11 ימים לאחר המשחקים האולימפיים, בתחרות שנערכה בציריך, שבשווייץ ב-14 באוגוסט קבעה מסטרקובה בריצת מייל שיא עולם חדש של 4:12.56 דקות, שיפור לשיא העולם בן ה-7 שנים של פאולה איוואן מרומניה (4:15.61 דקות). במהלך ריצה זו היא קבעה בריצת 1500 מטר את שיאה האישי בתוצאה של 3:56.77 דקות. 9 ימים לאחר מכן, בתחרות שנערכה בבריסל שבבלגיה ב-23 באוגוסט 1996 היא קבעה בריצת 1000 מטר שיא עולם חדש של 2:28.98 דקות, שיפור לשיא שנקבע באותה תחרות, שנה קודם לכן על ידי מריה מוטולה (2:29.34 דקות).
באליפות העולם שנערכה באתונה שביוון בשנת 1997 סיימה מסטרקובה במקום 24 ואחרון בשלב חצי הגמר בריצת 1500 בתוצאה של 4:22.74 דקות, לאחר שנפצעה בגיד אכילס. בשלב המוקדמות היא קבעה תוצאה של 4:10.22 דקות.