הלהקה זכתה להצלחה רבה בשנת 1986, אך בולשקוב וגרנובסקי היו לא מרוצים מהנהלת ההרכב, משכר נמוך ומחוסר אפשרות לפעול ללא אישור. קונפליקט אישי בין חולסטין לבין בולשקוב גרם לקרע בלהקה. בולשקוב, גרנובסקי, מולצ'נוב ופוקרובסקי עזבו את ההרכב והקימו להקה חדשה בשם מאסטר. אלבומה הראשון של מאסטר הכיל בין היתר שירים שנועדו לאלבום חדש של אריה. בהמשך הלהקה שיתפה פעולה עם אריה במספר הזדמנויות.
הרכב עם מברין.
הסולן ולרי קיפלוב והגיטריסט ולדימיר חולסטינין הם היחידים שנשארו בלהקה. אליהם הצטרף הבאסיסט ויטלי דובינין, שניגן עם חוסלטין ב"וולשבניה סומרקי" מספר שנים לפני. נוסף גיטריסט חדש סרגיי מברין ומתופף מקסים אודלוב.
בולשקוב שעזב את הלהקה דרש שאריה לא תנגן יותר את השירים אותם הוא הלחין. שירים אלו היו לשירים מזוהים מאוד של הלהקה ולכן היא נקלעה לבעיה. ההרכב החדש נאלץ באופן מהיר לכתוב חומר מקורי. האלבום שראה אור ב-1987 נקרא "גרוי אספלטה" (רוסית: Герой асфальта. "גיבור האספלט") הוצא על ידי הרשויות באופן רשמי. לכן הוא עבר צנזורה גם בשם, גם בעיצוב העטיפה וגם בטקסטים.
הלהקה בהרכבה החדש זכתה להצלחה גדולה מאוד ועשתה סיבוב הופעות בברית המועצות ובגרמניה בשנים 1987–1988. הנהלת הלהקה לפי החוזה קיבלה שלושת רבע מהרווחים של הלהקה, דבר שגרם לחברי הלהקה לתסכול. המתופף אודלוב טען שסגנון הלהקה מיושן ביחס לזמנו והגיטריסטים דובין וחולסטין היו מעוניינים להקליט אלבום חדש. עם זאת, ווקנשטין, מנהל הלהקה העדיף להמשיך בהופעות וטען שאין טעם להוציא אלבום נוסף בסגנון מטאל ויש לעבור לסגנון משתלם יותר כלכלית.
ב-1988 אודלוב פורש מהלהקה ומקומו נתפס על ידי אלכסנדר מניקין. עקב אי הסכמה עם ההנהלה, כל חברי הלהקה עברו למנהל חדש- יורי פישקין. בשנת 1989 יוצא אלבום נוסף, "איגרה ס אוגניום" (Игра с огнём, משחק באש). ווקנשטין, המנהל הקודם, שמר על הזכויות על שם להקה ולכן האלבום יצא עם שם להקה "אריה -89". ווקנשטין עצמו נהרג בתאונה כשנה לאחר מכן והלהקה משתמשת בשם המקורי מאז אותה התקופה.
בתחילת שנות ה-90 הפופולריות של הלהקה ירדה בצורה ניכרת וחברי הלהקה נאלצו למצוא מקורות פרנסה חיצוניים. ב-1991 יצא לאור אלבום חמישי בשם "קרוב זה קרוב" (Кровь за кровь, דם תחת דם).
ב- 1994 חתמו על חוזה עם חברת ההפקה Moroz Records והקימו אולפן הקלטות משלהם בשם ARIA Records. באולפן זה הוצאו מחדש אלבומים ישנים של אריה.
משבר שני.
ב-1994 העבירה הלהקה סבב הופעות בגרמניה, אבל עקב בעיות של הנהלה הסבב לא הביא להכנסות. הדבר גרם לקונפליקטים בתוך הלהקה. ולרי קיפלוב, הסולן, החל להשתתף בהופעות של להקת מאסטר, כך שבפועל כמעט שלא היה פעיל באריה. חולסטינין התחיל לחפש לקיפלוב מחליף, אך ניסיונותיו לא צלחו. בהמשך קיפלוב עצמו טען שעבד עם מאסטר רק מסיבות כלכליות ולא היה לו רצון לפרוש מאריה. עקב אי השתתפותו של קיפלוב בחזרות, ב-1995 הגיטריסט סרגיי מברין עזב את ההרכב. את מקומו תפס סרגיי טירנטייב.
במקביל לאריה, קיפלוב ומארווין עשו מספר הופעות עם שירי הלהקה וגרסאות כיסוי לשירים מוכרים אחרים.
למרות המשבר, ההפקה Moroz Records דרשה שדווקא קיפלוב ישיר באלבום החדש, כיוון שחששו שבלעדיו האלבום לא יזכה להצלחה. האלבום החדש הוקלט ב-1995 ושמו היה נוצ' קורוצ'ה דניה (Ночь короче дня, הלילה ארוך מהיום). הקלטה הייתה מוצלחת והפיגה את המתח בין חולסין לקיפלוב. קיפלוב הסכים לחזור לפעילות מלאה עם אריה.
ב-1997 שוב כפרויקט צד קיפלוב יחד עם מברין הקליטו אלבום נוסף בשם "סמולטנויה וורמיה" (Смутное время, תקופת הצרות). באלבום זה השתתף גם אליק גרנובסקי. באותה השנה גם דובינין וחולסטינין הקליטו אלבום יחדיו, בשם "אווריה" (АвАрия, תאונה) בו דובין שר כסולן.
הרכב עם טרנטייב.
סרגיי טרנייב שהחליף את מארווין החל להלחין שירים ותפס חלק חשוב בלהקה. ב-1998 הוציאה הלהקה אלבום נוסף בשם "גנרטור זלה" (Генератор зла, מחולל הרוע). המתופף מניקין לא השתתף בסבב ההופעות עקב פציעה והוא הוחלף זמנית במקסים אודלוב, המתופף הקודם של הלהקה.
בשנת 2000 ספר בשם "אריה:האגדה על דינוזאור" (Ария. Легенда о Динозавре) יצא לאור. הספר מתאר את תולדות הלהקה, לרבות חיכוכים פנימיים.
למרות הפופולריות הרבה של הלהקה בקרב מאזיני מטאל דוברי הרוסית, היא לא זכתה לחשיפה תקשורתית רחבה בטלוויזיה והרדיו הרוסים. במהלך השנים רק מספר בודד של שירי הלהקה הושמעו בתוכניות וערוצי המוזיקה. ב-1999 הלהקה פרצה לתודעה הרחבה עם גרסת הכיסוי לשירם של להקת Golden Earring - Going to the run שתורגם לרוסית, שהושמע ברדיו. לאחר שיר זה, שירים רבים אחרים של הלנקה (בעיקר בלדות רוק) החלו להופיע ברדיו וערוצי מוזיקה. לחלקם צולמו וידאו קליפים. אודו דירקשניידר סולנה לשעבר של להקת אקספט השתתף כזמר אורח במספר הופעות של הלהקה ואף הקליט יחד עם אריה שיר בשם "שטיל" (Штиль, ים שקט). שיר זה גם זכה לגרסת כיסוי על ידי הלהקה הגרמנית רמשטיין.
הלהקה הגיע כהד-ליינר למספר פסטיבלים, לרבות הופעה המשלבת תזמורת סימפונית.
משבר שלישי - התפצלות הלהקה.
בשנת 2001 המתחים בין חברי הלהקה הגיעו לשיאים חדשים. קיפלוב פנה לדובינין וחולסטינין עם הצעה לפירוק זמני של הלהקה לטובת פרויקטים אחרים. השניים סירבו להצעה בטענה שקיים חומר לא מוקלט שיספיק לאלבום נוסף. קיפלוב סירב להשתתף בהקלטת האלבום החדש. ברעיון מ-2002 חולסטינין ודובינין טענו שבאלבומם הבא ישיר סולן אחר מקיפלוב. הגיטריסט סרגיי טירנטייב, המתופף אלכסנדר מניקין וגם מנהלת הלהקה העדיפו להישאר עם קיפלוב.
עלתה השאלה לגבי בעלות על השם "אריה". ולרי קיפלוב הסכים לא להשתמש בשם זה בלהקתו החדשה שנקראה פשוט על שמו קיפלוב. להקתו החדשה הורכבה מנגנים שפרשו יחד איתו וגם את סרגיי מארווין (שפרש מאריה שנים לפני כן ושיתף פעולה עם קיפלוב) והבאסיסט אלכסיי חרקוב. עלתה הצעה לשנות את שמה של אריה ל"כימרה", אך הצעה זו נדחתה.
אלבומה האחרון בהרכב הישן ראה אור ב-2002 ושמו היה "שטיל" (Штиль, ים שקט). האלבום הכיל גרסות כיסוי וחומר שהוקלט, אך לא פורסם לפני כן. באוגוסט 2002 הלהקה נתנה את הופעתה האחרונה בהרכבה הישן.
הרכב עם ברקוט.
בנובמבר 2002 הודיעה אריה על הרכבה החדש. סרגיי פופוב בעמדת גיטרה וארטור ברקוט הסולן הצטרפו ללהקה. המתופף מקסים אודלוב שפרש ב-1988 והיה מחליף זמני ב-1998 חזר אל הלהקה. הלהקה הוציא סינגל בשם "קוליזי" ( Колизей, קולוסיאום) ולאחריו אלבום בשם "קרישנייה אוגניום" (Крещение огнём, טבילה באש ). האלבום זכה להצלחה לצד ביקורת שלישית על קולו של הסולן.
בשנים 2005–2006 אריה יזמה סבב הופעות לכבוד יום הולדתה ה-20 של הלהקה, בו השתתפו נגני עבר. להקות מארווין ומאסטר הסכימו להשתתף, אך קיפלוב לא השתתפו עקב הופעות משלהם.
הלהקה החליפה את חברת ההפקדה שלה ל- CD-Maximum והוציאו אלבום חדש בשם "ארמגדון" (Армагеддон, ארמגדון) ב-2006. בשנים 2006–2007 עשו עוד סבב הופעות בו השתתפו כאורחים ולרי קיפלוב וסרגיי מארווין. הוקלט אלבום הופעה בהשתתפותם. ב-2010 ארגנו אריה פסטיבל בשם "אריה-פסט" בו השתתפו רוב חברי העבר של הלהקה.
ב-2011 יצא סינגל "פולה ביטבי" (Поле битвы, שדה קרב). באותה השנה הוכרז כי ברקוט עוזב את הלהקה. דובינין טען בראיון כי ברקוט לא התאים לסגנון האלבום אותו אריה מתכוונת להוציא. ארטור ברקוט שהקים להקה משלו לאחר עזיבת אריה שר בהופעות חיות שירים שנכתבו על ידי אריה, דבר שגרם לאיום משפטי מצדם ותביעה לאחר מכן.
הרכב עם ז'יטנייקוב.
לצורך הקלטת האלבום החדש הצטרף ללהקה סולן חדש, מיכאיל ז'יטנייקוב, שהיה סולן של להקה אחרת באותה התקופה. האלבום "פניקס" (Феникс, הפניקס) יצא ב-2011. האלבום זכה לביקורת חיובית רבה והכיל אלמנטים רבים של פאוור מטאל ורוק כבד בנוסף לסגנונה הרגיל של הלהקה.
ב-2012 יצא אלבום בשם Live in studio בו הוקלטו מחדש שירים ישנים יותר בהשתתפותו של ז'יטנייקוב. ב-2013 ביצעה סבב הופעות בארצות הברית וקנדה.
ב-2014 הוציאה אלבום ב-12 שלה, "צ'רז וסיה וורמנה" (Через все времена, דרך כל הזמנים). מסיבות בריאותיות חולסטינין התחלף במיכאיל בוגייב בהופעות חיות באופן זמני וחזר לתפקוד מלא לאחר הטיפול.
סגנון, הצלחה וביקורת.
הלהקה נחשבת לאחת מלהקות המטאל המצליחות ביותר בשפה הרוסית. הלהקה מופיעה רבות ברוסיה, במדינות חבר העמים וגם בישראל ואירופה.
סגנונה המוזיקלי מושפע במידה רבה מהלקות הגל החדש של ההבי מטאל הבריטי וקיים דמיון בין סגנון הופעתם לבין להקות כמו איירון מיידן וג'ודס פריסט. הדמיון גרר ביקורת בטענה שאריה למעשה משכפלת את איירון מיידן ולכן לא מקורית. חלק אף טוענים לפלגיאט. הגיטריסט ולדימיר חולסטין שהלחין את מרבית שירי הלהקה ענה בתגובה שהם אינם מעתיקים שירים, ושהדמיון נובע מכך שהם עובדים באותו הג'אנר. הבאסיסט ויטלי דובין טען שהוא מקבל השווה זו כמחמאה.
הלהקה הקליטה וניגנה כמות לא גדולה של גרסות כיסוי לשירי להקות מצליחות כמו Manowar, Golden Earring, Iron Maiden וWhite Lion. גם גרסות כיסוי זכו לביקורת כפלגיאט, על אף שהמקור צוין במפורש.
חולסטין טוען שמנגינותיו מושפעות מהמוזיקה הקלאסית ושירי הלהקה מכילים ציטוטים של אלכסנדר בורודין וניקולו פאגאניני. למרות סגנונם הכבד, אריה ידועה בבלדות רוק אטיות ורומנטיות, שתרמו רבות לפרסום הלהקה בקהל הרחב.