Група је променила име у "Екатарина Велика" и 1985. године издала такође истоимени албум, који добија повољне критике и скреће пажњу на бенд. Албум из 1986. године, "Сa ветром уз лице", на којем се налази
вероватно најславнија Младеновићева песма "Ти си сав мој бол", лансирала је групу на сам врх југословенске рок сцене, где је са Младеновићем као вођом остала све до 1994. године, издајући серију успешних албума.
Током рада са "Екатарином Великом", Младеновић је сарађивао као продуцент на албумима бендова "Густаф у његови добри духови" и "Фит". Заједно са осталим члановима бенда, Младеновић се 1985. године појавио у филму Горана Марковића "Тајванска канаста", а следеће године и у филму Дарка Бајића "Црна Марија" где игра главну улогу и за који је написао композицију "Bus Station".
Крајем осамдесетих написао је музику за једну позоришну представу, а 1992. године са члановима група "Партибрејкерс" и "Електрични оргазам" формирао је састав "Римтутитуки", чија је музицка активност концентрисана на антиратну пропаганду, и са којим је снимио сингл "Слушај 'вамо!". Сингл је објавио Радио Б92, а промовисан је концертом на камиону који је кружио улицама Београда.
У лето 1994. године Младеновић је отпутовао у Бразил, где је са дугогодишњим пријатељем Митром Суботићем Субом и неколико бразилских музичара снимио албум "Angel's Breath".
У августу 1994. године, после наступа "Екатарине Велике" на Фестивалу у Будви, Младеновић је пребачен у болницу где је установљено да има рак панкреаса.
Милан Младеновић (36) је умро 5. новембра 1994. у Београду. Сахрањен је на Новом гробљу у Београду. Његовом смрћу "Екатарина Велика" је престала да постоји.
У Београд, Подгорици и Загребу постоје улице које носе име Милана Младеновића.
Безброј хитова ЕКВ-а
Најпознатије песме ЕКВ-а су "Очи боје меда", "Таттоо", "Модро и зелено", "Буди сам на улици", "Као да је било некад", "Ти си сав мој бол", "Новац у рукама", "Земља", "Поред мене", "Љубав", "7 дана", "Људи из градова", "Круг" ...
У новембру 2006. године песма "Пар година за нас" је изгласана за најбољу југословенску песму свих времена у анкети слушалаца Радија Б92.
Многи музичари сматрају да је "Екатарина Велика" један од најзначајнијих бендова на простору бивше Југославије и на југословенској рок сцени уопште.
Десет албума
Група је укупно издала седам студијских албума - "Катарина II" (1984), "Екатарина Велика" (1985), "С' ветром уз лице" (1986), "Љубав" (1987), "Само пар година за нас" (1989), "Дум дум" (1991), "Неко нас посматра" (1993), као и три жива албума.
Бета
Погледајте и саслушајте Екатарину Велику - Пар година за нас (1989)