הכוכב האדום בלגרד (כדורגל)
היסטוריה > לאחר נפילת מסך הברזל

ב-1992 הקבוצה נחלשה בעקבות עזיבת מספר רב של שחקנים. בעקבות מלחמות יוגוסלביה, הכוכב האדום נאלצה לארח את משחקיה בבודפשט ובסופיה. בעונת 1991/1992 שונה פורמט טורניר ליגת האלופות ונוספו לו שלבי בתים הכוללים ארבע קבוצות כל אחד. חרף אובדן הבייתיות, הכוכב האדום סיימה במקום השני בביתה. בזירה הלאומית, הכוכב האדום איבדה את היריבות שהייתה לה עם היידוק ספליט ודינמו זאגרב שעזבו את הליגה, כמו הקבוצות האחרות מקרואטיה, סלובניה ומקדוניה והליגה היוגוסלבית הצטמצמה מאוד בשל מלחמת בוסניה. בסוף מאי האו"ם הטיל סנקציות על יוגוסלביה ונאסר על נבחרת הכדורגל שלה לשחק. כל אלה השפיעו קשה גם על הקבוצה עצמה. בתקופה זו, ממאי 1992 עד מאי 2000 הקבוצה זכתה באליפות אחת בלבד (1994/1995), אך הצליחה לזכות בגביעים לאומיים והגיעה להישג נאה בגביע מחזיקות הגביע בעונת 1996/1997.
מיד לאחר שהסתיימה הפצצת יוגוסלביה על ידי נאט"ו, הכוכב האדום זכתה בגביע ה-17 בתולדותיה (עונת 1998/1999) כשגברה בתוצאה 4:2 על יריבתה המושבעת פרטיזן בלגרד. שתי עונות לאחר מכן המועדון חזר לאור הזרקורים האירופי כשהתמודדה במוקדמות ליגת האלופות בעונת 2001/2002 אך הודחה על ידי באייר לברקוזן (0–0 ו-0–3), שהעפילה באותה עונה עד לגמר. סלאבוליוב מוסלין, שאימן את הקבוצה עזב בספטמבר 2001.
הכוכב האדום הצליחה לזכות באליפות ליגת העל של סרביה ומונטנגרו בעונות 1999/2000, 2000/2001, 2003/2004 ובעונת 2005/2006. היא התמודדה במוקדמות ליגת האלופות בעונת 2006/2007 ושוב הודחה מוקדם, הפעם על ידי מילאן (1–3 בסיכום הכולל), שזכתה באותה עונה בליגת האלופות. יתר על כן, הכוכב האדום התמודדה בשלב הבתים של גביע אופ"א בעונת 2007/2008 כשהפסידה בדקה האחרונה לבאיירן מינכן בתוצאה 23.
בשנת 2006 יוגוסלביה פורקה סופית כשליגת הכדורגל של סרביה ומונטנגרו הוחלפה בליגת העל הסרבית, אך באותן שנים הקבוצה התקשתה לחזור לזכות באליפויות לאומיות, כשהיא מותירה את הבמה ליריבתה, פרטיזן בלגרד. הכוכב האדום שבה וזכתה באליפות ה-26 שלה רק כעבור 6 שנים, עם הזכייה באליפות 2013/2014. אך חרף ההצלחה הקבוצה סבלה מקשיים פיננסיים רבים שגרמו לכך שנאסר עליה להשתתף בליגת האלופות בעונת 2014/2015. גוף הבקרה הפיננסית של אופ"א מצא לכוכב האדום היו חובות כלפי שחקנים ועובדי המועדון, שלא קיבלו משכורת מזה חצי שנה, חובות בסך 1.86 מיליון אירו והנהלת המועדון נחשדה בהסתרת החובות ובמסירת מסמכים כוזבים בנושא. הקבוצה לא קיבלה את הרישוי ולא עברה את הקריטריון לפייר פליי פיננסי ולא השתתפה בטורניר בשל כך. יריבה פרטיזן נטלה את מקומה בליגת האלופות.
לאחר עשר שנות המתנה הקבוצה חזרה למפעלים האירופיים והתמודדה בשלב הבתים של הליגה האירופית בעונת 2017/2018 אך הודחה בשלב 32 האחרונות על ידי צסק"א מוסקבה הרוסית.
הכוכב האדום שבה וזכתה באליפות ליגת העל הסרבית בשנת 2018 ובעונת 2018/2019 העפילה לשלב הבתים של ליגת האלופות. אחרי שהדיחה את רד בול זלצבורג בשלב הפלייאוף הכוכב האדום התמודדה לראשונה בשלב זה של ליגת האלופות בפורמט המודרני שלה, לא כולל את גרסתה הקודמת כגביע אירופה לאלופות.
בעונת 2020/2021 חוותה את אחת העונות הטובות בתולדותיה כשסיימה את הליגה במקום הראשון עם 35 ניצחונות, 3 תיקו ו-0 הפסדים, מאזן שהיה הטוב ביותר באירופה באותה העונה.
בעונת 2022/23 הוגרלה לשחק בסיבוב המוקדמות השלישי של ליגת האלופות מול פיוניק ירבאן, אותה עברה עם ניצחונות 0-2 ו-5-0. בפלייאוף ליגת האלופות הוגרלה הכוכב האדום מול מכבי חיפה. במשחק הראשון נחלה הכוכב הפסד 2-3 למכבי חיפה בישראל ובגומלין בבלגרד שבוע לאחר מכן, לאחר שהובילה 1–2 במחצית, ספגה הכוכב שער שוויון בדקה ה-90 משער עצמי של מילאן פאבקוב, ונשרה לשלב הבתים של הליגה האירופית.
ב-19 במאי 2023 מונה ברק בכר הישראלי למאמן הקבוצה, ברם פוטר לאחר 7 חודשים בעקבות קמפיין אירופי חלש מאוד והפסד בדרבי של בלגרד, ליריבה פרטיזן בלגרד.