לפני שהיה בסיס קרב פולני, שדה התעופה בקרולבו מלבורסקי היה גרמני: קניגסדורף, מחוץ למריאנבורג בפרוסיה המזרחית. כאשר הפצצות בעלות הברית פגעו במפעלי פוקה-וולף בברמן, החברה העבירה חלק מייצורה מזרחה, לז'ארי, פוזנן ומריאנבורג. מפעל מספר 6 במריאנבורג, בניהולו של ארנסט אוגוסט וולברג, הרכיב את מטוסי הקרב Fw 190. היסטוריונים מקומיים מייחסים לו כמעט מחצית מכלל מטוסי ה-Fw 190 שנבנו. נתח זה חוזר על עצמו באופן נרחב, אך אף ספר ייצור במקורות שנקראו לא מאשר זאת, לכן התייחסו אליו כאל הערכה.

ב-9 באוקטובר 1943, חיל האוויר השמיני של ארה"ב שלח 100 מטוסי B-17 לאחת מהפשיטות העמוקות ביותר שלו עד כה, ו-96 מהם הגיעו למטרה. הם הפציצו מגובה של 11,000 עד 13,000 רגל והטילו כ-218 טון קצר. הערכות הדיוק משתנות. המוזיאון הלאומי למלחמת העולם השנייה מציין 83 אחוז מהפצצות שהיו בטווח של 2,000 רגל מנקודת הכיוון. מפקד המרשל האווירי סר צ'ארלס פורטל כינה זאת "הדוגמה המושלמת ביותר בהיסטוריה לפיזור מדויק של פצצות מעל מטרה".“

המחיר האנושי על הקרקע היה כבד. רישומים גרמניים מציינים 114 מתוך 669 עובדי המפעל נהרגו ו-76 נפצעו. העיתונות של מלבורק מציינת כי עובדי כפייה ממחנה הריכוז שטוטהוף עבדו שם גם כן, ונפגעיהם לא תועדו. חמישה בניינים ו-20 מטוסים גמורים הושמדו. האמריקאים חזרו ב-9 באפריל 1944, יום ראשון של חג הפסחא, עם 98 מטוסי B-17. לאחר מכן, ייצור הפשיטה במפעל הופסק כמעט לחלוטין, במחיר של שלושה מפציצים ו-14 אנשי צוות אמריקאים נהרגו.

יחידות סובייטיות השתמשו בשדה התעופה לזמן קצר לאחר 1945. תעופת הסילון הפולנית הגיעה בשנת 1952, כאשר שלושה רגימנטים קרב נפרדים הוקמו מקבוצת תעופה בפומרניה: ה-41 במלבורק, ה-29 באורנטה וה-26 בזגז'ה פומורסקיה. הם היו תחת דיוויזיית תעופת הקרב התשיעית, לימים דיוויזיית תעופת הקרב הפומרנית הרביעית, שבסיסה היה בצריפים ברחוב מארקה 17 במלבורק. מפקד הרגימנט הראשון היה רב-סרן אלכסנדר באבונוב, ואחריו בשנת 1953 רב-סרן סטפן לאזר.

עד 1964 הטיס הרגימנט את מטוסי המיג-15 והמיג-17 ואת מטוסי ה-Lim-1, Lim-2 וה-Lim-5, שנבנו ברישיון בפולין, ממילץ. ב-29 בספטמבר 1964 נחתו ארבעת מטוסי המיג-21 הראשונים. לאחר מכן הגיעו מספר גרסאות של מיג-21, ה-F-13, PF, PFM, M, MF ו-bis, יחד עם מטוסי האימון U ו-UM. מקורות אנציקלופדיים מתארכים את המעבר לשנת 1963, בעוד שהדיווח המקומי מציין את המסירה בספטמבר 1964.

הטסת מטוסי יירוט על-קוליים מבסיס חוף גבתה מחיר. רשימת תאונות שחוברה על ידי היסטוריוני התעופה הפולנים בפולוט מתעדת לפחות עשר תאונות מיג-21 ברגימנט בין השנים 1967 ו-1982. שלושה מטוסים אבדו בשנת 1967 בלבד ושניים ב-31 בדצמבר 1975. ברוב התאונות הללו הטייס שרד. אחת לא שרד: סגן משנה מייצ'יסלב הוזה נהרג ליד בוגטקה ב-15 ביוני 1977.

הקיצוצים שלאחר המלחמה הקרה עיצבו מחדש את מלבורק. ב-1 בינואר 2001 פוצל הרגימנט ה-41 לבסיס האוויר ה-22 (22 Baza Lotnicza), שניהל את שדה התעופה, ולטייסת התעופה הטקטית ה-41 (41 Eskadra Lotnictwa Taktycznego), שהטיסה את המטוסים. ההיסטוריה של טייסת פולוט מתארכת את הארגון מחדש ל-1 בינואר 2000. היסטוריית הבסיס שלה, דיווחים בעיתונות משנת 2000 והאנציקלופדיה האנגלית מציינים כולם את שנת 2001. מטוסי המיג-21 הפולנים האחרונים טסו ממלבורק באמצע דצמבר 2003.

מלבורק היה בסכנת סגירה לאחר שהמיג-21 נסגר. הוא ניצל על ידי מטוסי המיג-29 שגרמניה ירשה מחיל האוויר המזרח גרמני, אשר שופצו בתחנת וויסקובה זקלדי לוטניצ'ה מספר 2 בבידגושץ'. המיג-29 הגרמני לשעבר הראשון, מספר צד 4115, נחת במלבורק ב-6 במאי 2005, והסוג נחנך רשמית ב-7 ביוני 2005.

במסגרת הרפורמה של חיל האוויר בשנת 2011, אוחדו הטייסת הטיסה והבסיס, וב-1 בינואר 2011 הם הפכו לבסיס האווירי הטקטי ה-22 תחת הכנף האווירית הטקטית הראשונה בשווידווין. קולונל רוברט דז'יאדצ'יקובסקי היה מפקדו הראשון. מטוסי מיג מדגם מלבורק הפעילו שיטור אווירי של נאט"ו במדינות הבלטיות, כולל סבב אורליק 2 בליטא בשנת 2008. באותה שנה הטייסת עברה זמנית למינסק מזובייצקי החל מ-29 בספטמבר בזמן ששדה התעופה של מלבורק עבר מודרניזציה.

העיתונות הרשמית כבר לא משתמשת במספר של טייסת 41 עבור היחידה הטיסה בטקסטים הנוכחיים שלה. חלק מהדיווחים משנת 2026 משתמשים בו שוב, אך המספר לא אושר על ידי מקור רשמי. בסוף 2022 הפכה מלבורק לבסיס מיג-29 של חיל האוויר. שבעה מטוסי מיג-29 משודרגים מבסיס האוויר הטקטי ה-23 במינסק מזובייצקי עברו לכאן כדי ששירות הקרב יוכל להימשך בזמן שמינסק נבנתה מחדש עבור ה-FA-50.

סטניסלב סקאלסקי נולד ב-27 בנובמבר 1915 וסיים את לימודיו בבית הספר של חיל האוויר בדבלין בשנת 1938. בספטמבר 1939 הוא הטיס את מטוס ה-PZL P.11c ברגימנט האווירי הרביעי בטורון וזכה לשישה ניצחונות. הוא המשיך להילחם בחיל האוויר המלכותי והוביל את צוות הקרב הפולני בתוניסיה בשנת 1943. מאוחר יותר פיקד על טייסת 601 של חיל האוויר המלכותי ולאחר מכן על כנפי קרב פולניות. רשימת הבאיאן מייחסת לו 18 הפלות אישיות ושתי הפלות משותפות.

הוא חזר לפולין בשנת 1947. ב-4 ביוני 1948 עצר אותו משרד הביטחון הציבורי באשמת ריגול מפוברקת עבור המודיעין הבריטי. ב-7 באפריל 1950 גזר עליו בית המשפט הצבאי המחוזי בוורשה מוות. לאחר שאמו עתרה לבולסלב ביירוט, עונשו הומר למאסר עולם. הוא שוחרר ב-20 באפריל 1956 ושוקם. המכון לזיכרון לאומי מתעד כי שירותי הביטחון החזיקו אותו תחת מעקב עד שנות השמונים.

הקשר של מלבורק אליו עובר דרך טורון. הבסיס שומר על המסורות של טייסת הקרב ה-142 של טורון, איתה טס בשנת 1939, ושל טייסת "טורונסקי" מספר 306. שר ההגנה הלאומי מינה אותו לפטרון בהחלטה מיום 2 בנובמבר 2015, והטקס התקיים במלבורק ב-27 בנובמבר 2015, יום הולדתו המאה. מקורות חלוקים לגבי קידומו לדרגת גנרל: 1986 במאמר אחד, 1988 באחר.

בשעה 01:57 ב-6 ביולי 2018, במהלך גיחת אימון לילית, התרסק מטוס מיג-29 מדגם מאלבורק בשדה ליד סאקובקו במחוז פאסלק. טייסו היה קפטן קז'ישטוף סובאנסקי, בן 33, שהותיר אחריו אישה ושני ילדים. הוא נפלט אך לא שרד. משרד התחבורה תיאר אותו כבעל יותר מ-800 שעות טיסה. על המטוס מיג-29 לבדו הוא צבר יותר מ-600 שעות, בעוד ש"זברונה הפולנית" דיווחה על יותר מ-500. הוא שירת בתפקיד קרבי ובמשימת שיטור האוויר הבלטי של נאט"ו בליטא.

זו הייתה תאונת המיג-29 הקטלנית הראשונה של חיל האוויר הפולני ב-29 שנות שירות. היא התרחשה פחות משבעה חודשים לאחר התרסקות מיג-29 ממינסק מזובייצקי בגישה ב-18 בדצמבר 2017, כאשר הטייס שרד. קולונל מאצ'יי טרלקה מפקחת חיל האוויר כינה את המיג-29 מטוס בטוח מאוד. השר מריוש בלשצ'אק השהה את כל טיסות המיג-29 עד שיתברר הסיבה.

כשל המטוס יוחס למערכת הדלק בלחץ נמוך, ששפכה יותר משתי טונות דלק בתוך כשלוש דקות. דיווחים בתקשורת על ממצאי הוועדה ייחסו את המוות לכיסא המפלט של ה-K-36. חלק בשרשרת פריסת המצנח שלו עוצב מחדש ויוצר ב-WZL-2 בידגושץ' ללא אישור היצרן הרוסי או תיעוד מתאים, ודווח כי הוא חזק פי 15 מהמקור. הדו"ח סווג ותוכנו נחשף ביוני 2019 באמצעות הדלפות לעיתונות.

משרד התובע המחוזי בגדנסק הגיש כתב אישום נגד שלושה עובדים לשעבר של WZL-2, גז'גורץ' ק., יז'י ד. וזביגנייב ס. האישומים גורמים לתאונה אווירית קטלנית ומסכנים טייסים אחרים. עד אוגוסט 2025 התיק התנהל בבית המשפט המחוזי בבידגושץ' במשך יותר משלוש וחצי שנים. ביוני 2026 הוא עדיין היה בערכאה הראשונה, כאשר מומחים היו אמורים להישמע שוב.

לאחר שרוסיה סיפחה את חצי האי קרים בשנת 2014, נאט"ו חיזק את שיטור האוויר באגפו המזרחי, ומלבורק הפכה למארחת קבועה. ארבעה מטוסי רפאל צרפתיים הגיעו ב-28 באפריל 2014, עם כ-70 אנשי צוות, ונכנסו לכוננות ב-6 במאי. ארבעה מטוסי F-16 טורקיים עם כ-80 אנשי צוות הגיעו בעקבותיהם מאמצע אוגוסט עד אמצע ספטמבר 2021. בשנת 2022, כוח המשימה האווירי של איטליה "הנשר הלבן" הביא ארבעה מטוסי יורופייטר למשך 120 יום, הפעם הראשונה שאיטליה השתמשה במלבורק במקום בליטא או אסטוניה.

לאחר מכן הגיעו מטוסי קרב מדור חמישי. הולנד פרסה שמונה מטוסי F-35 בפברואר ובמרץ 2023. חיל המשימה האווירי ה-32 של כוח המשימה האיטלקי הצטרף לחיל הים עם ארבעה מטוסי F-35 וכ-150 אנשי צוות מספטמבר 2023 ועד אמצע פברואר 2024. בשנת 2025 הגיעו מטוסי טייפון של חיל האוויר המלכותי מטייסת מס' II (AC) ב-27 במרץ לארבעה חודשים. הם חלקו את הבסיס עם שישה מטוסי גריפן שוודיים במשימת השיטור האווירי הראשונה של נאט"ו של שוודיה. חמישה מטוסי יורופייטר גרמנים מחיל המשימה האווירי הטקטי 31 "בולקה" הגיעו בדצמבר 2025 ועזבו במרץ 2026.

בינתיים, מטוסי המיג הפולנים התרוקנו. בשנת 2023, פולין הפכה למדינת נאט"ו הראשונה שמסרה מטוסי מיג-29 לאוקראינה, 14 מטוסים במנה הראשונית. ב-5 באפריל 2023, הנשיא אנדז'יי דודה אמר כי ארבעה כבר נמסרו וארבעה נוספים בדרכם. עסקת "מיגים לרחפנים" מדצמבר 2025 עבור 14 המטוסים האחרונים הופסקה ב-29 ביוני 2026, כאשר השר ולדיסלב קוסיניאק-קמיש אמר כי קייב לא כיבדה אותה.

המשרד הודיע אז כי מטוסי הסילון יופסלו לאחר שיגמרו להם שעות פעילות מוסמכות, ללא שדרוגים נוספים. הוא חשף את לוח הזמנים להוצאתם מהמסלול. בינואר 2026, המשרד אמר לעיתונות האזורית כי התוכניות להציב מסוקי אפאצ'י AH-64 במלבורק נותרו בתוקף. הוא הוסיף כי שדה התעופה מהווה תשתית ביטחונית חשובה וימשיך לפעול עבור מסוקים ומטוסים, כולל מטוסים של בעלות הברית. לא הוכרז סוג מטוס קרב שיחליף את המיג-29 כאן.