Foundation by Isaac Asimov.
Set at least 25,000 years into the future, but written in the 1950s, the constant use of tobacco (barely 2-3 pages pass without someone lighting up), the complete absence of female characters (not even being referenced in the third person) and a reliance on physical media for communication, are easily summed up in one paragraph in which a man walks into a boardroom of men smoking cigars and declares, throwing a newspaper onto the table, "have you seen the latest news?"
So, dated. To call Asimov a visionary sci-fi writer is stretching it... Jules Verne, almost 100 years earlier is much nearer the mark.
However, the sociopolitical narrative remains interesting. The story spans about 200 years, so there's no constant protagonist, rather a series of historic dilemmas being handled by several characters and thus advancing the rise of the Foundation.