Predsjednik države Milo Đukanović je pored Branka Banjevića koji je odlikovan Ordenom crnogorske zastave prvog stepena, Ordenom crnogorske zastave velike zvijezde odlikovao i bivšeg predsjednika Skupštine SR Crne Gore Radivoja Brajovića, koji je takođe bio i predsjednik Saveza omladine socijalističke Jugoslavije.
Brajović je takođe bio i ministar za rad, zdravstvo i socijalnu zaštitu SR Crne Gore, a 1978. godine je bio izabran za potpredsjednika Skupštine, a kasnije i za predsjednika.
Kasnije je izabran za predsjednika izvršnog vijeća (današnjeg predsjednika vlade) SR Crne Gore i tu funkciju je obavljao sve do 1986. godine kada je postao predsjednika predsjedništva SR Crne Gore, odnosno predsjednika SR Crne Gore, a 1988. godine dobija ponudu da bude novi mandatar za sastav Vlade, međutim on je to odbio.
Ono što je zanimljivo je da je Brajović 1989. godine, nakon godina aktivnog političkog života, otjeran sa svih pozicija zbog neslaganja sa vrhom Komunističke partije, kako kažu mediji, međutim pozadina priče je da je otjeran sa svih mjesta zbog dolaska novih kadrova, odnosno Mila Đukanovića kao nove nade političkog života u Crnoj Gori.
Sada taj isti Đukanović odlikuje Brajovića, za navodni doprinos Crnoj Gori i njenim tekovinama, a prije 30 godina ga je otjerao sa vlasti kako bi sprovodio svoju politiku od najvećeg Srbina do okorelog Crnogorca i borca za nezavisnu Crnu Goru.
Takođe, Vrajović je poznat i kao utemeljivač odbora za nezavisnu Crnu Goru, a dugo godina je bio i u političkoj partiji SDP i nalazio se na čelu političkog savjeta.
