Mladénov fue ministro de Asuntos Exteriores del Gobierno comunista de Bulgaria desde 1971 , y en 1989 encabezó el grupo de miembros del Partido Comunista que acabó derrocando a su líder , Todor Yívkov .