Chapter III, "The Comrade", appeared in Analog Science Fiction/Science Fact, June 1988.
| Year | Award | Category | Status |
|---|---|---|---|
| 1990 | Hugo Award | Best Novel | Nominee/Finalist |
| 1990 | Locus Poll Award | Best SF Novel | Nominee/Finalist |
| 1990 | Nebula Award | Novel | Nominee/Finalist |
| 1990 | Prometheus Award | Prometheus Award for Best Libertarian SF Novel | Nominee/Finalist |
| 1990 | SF Chronicle Award | Novel | Runner-up |
| Date | Publication | Publisher | Type | Page | |
|---|---|---|---|---|---|
| November 1989 |
|
The Boat of a Million Years | Tor | Novel | |
| January 1990 |
|
The Boat of a Million Years | The Easton Press | Novel | 1 |
| March 1990 |
|
The Boat of a Million Years | Tor / QPBC | Novel | |
| July 1990 |
|
The Boat of a Million Years | Tor / BOMC | Novel | 1 |
| August 1990 |
|
The Boat of a Million Years | Orbit | Novel | |
| January 1991 |
|
The Boat of a Million Years | Tor | Novel | 1 |
| March 1996 |
|
The Boat of a Million Years | Tor | Novel | |
| May 2004 |
|
The Boat of a Million Years | Orb | Novel | |
| June 2011 |
|
The Boat of a Million Years | Blackstone Audio | Novel | |
| July 2011 |
|
The Boat of a Million Years | Blackstone Audio | Novel | |
| July 2011 |
|
The Boat of a Million Years | Blackstone Audio | Novel | |
| September 2011 |
|
The Boat of a Million Years | Blackstone Publishing | Novel | |
| October 2011 |
|
The Boat of a Million Years | Gateway / Orion | Novel | |
| January 2013 |
|
The Boat of a Million Years | Blackstone Audiobooks | Novel | |
| November 2013 |
|
Brain Wave / The Boat of a Million Years / The Guardians of Time | Gollancz / Orion | Omnibus | 127 |
| December 2013 |
|
Brain Wave / The Boat of a Million Years / The Guardians of Time | Gateway / Orion | Omnibus | |
| September 2018 |
|
The Boat of a Million Years | Open Road Integrated Media | Novel | |
| August 2021 |
|
The Boat of a Million Years | Tantor and Blackstone Publishing | Novel | |
| August 2021 |
|
The Boat of a Million Years | Tantor and Blackstone Publishing | Novel |