Brzonogi Čačanin je 2012 godine imao sezonu iz snova.

Nakon stasavanja u Borcu, klubu iz svog rodnog grada, zapao je za oko večitim rivalima sa topčiderskog brda.

U Crvenu zvezdu je došao sa još nekoliko mladih igrača pred prolećnu polusezonu 2012. godine, odmah se ustalio na mestu levog beka, što je iskusnijeg Duška Tošića pomerilo na centralnu poziciju u odbrani.

Dobrim igrama je privukao pažnju i selektora Mihajlovića, pa je za nacionalni tim Srbije debitovao protiv Francuske u porazu od 2:0.

Nekoliko meseci kasnije, upravo u Francuskoj, Mladenović je postigao svoj čuveni pogodak. Na gostovanju u kvalifikacijama za Evropa ligu, desnom nogom je lobovao golmana Bordoa i doneo prednost crveno-belima, u meču koji su kasnije nesrećnim i nespretnim okolnostima izgubili pogotkom sa penala u poslednjim sekundama meča.

U sezoni 2011-12 izabran je u tim idealnih 11 igrača domaćeg prvenstva.