תריסר המיסטרים הראשונים הגיעו לארץ באפריל 1956, ערב מלחמת סיני. ביומה השני של המלחמה, ב-30 באוקטובר 1956, נכנסו המיסטרים לקרב האוויר הראשון שלהם. מטוס המיג-15 שהופל במהלך הקרב נרשם כמיג הראשון שהופל בשמי המזרח התיכון. כמו-כן, קבע סגן יוסף צוק את ההפלה הראשונה של מטוס המיסטר ושלו עצמו.