Neither the White House nor Trump Organisation immediately responded to requests for comment.
According to Comey's accounts of his 2017 meetings with the President, Trump said the Moscow trip was so quick that his head never hit a pillow - even for one night. Trump fired Comey on May 9, 2017.
The first denial came over dinner at the White House in late January 2017. "He said he arrived in the morning, did events, then showered and dressed for the pageant at the hotel," and then left for the event, Comey wrote. "Afterwards, he returned only to get his things because they departed for New York by plane that same night."
On the second occasion in February 2017, Trump "explained, as he did at our dinner, that he hadn't stayed overnight in Russia during the Miss Universe trip," Comey wrote.
A reconstruction of events shows the future US President's journey to Moscow began in North Carolina, where he attended a birthday tribute to evangelist Billy Graham on Thursday, November 7, 2013.
While flight records show Trump's own Cessna jet headed back to New York that night from Asheville, North Carolina, Trump himself apparently wasn't aboard.
Instead, Trump flew to Moscow on a Bombardier Global 5000 private jet owned by Phil Ruffin, his partner in the Trump International Hotel and Tower in Las Vegas, the New York Times reported in January 2017.
Trump's use of Ruffin's jet is also reported in the newly published book, Russian Roulette: The Inside Story of Putin's War on America and the Election of Donald Trump, by Michael Isikoff and David Corn.
The jet - tail number N443PR - had flown from Las Vegas to Asheville on November 6, according to the flight records that Bloomberg purchased from FlightAware, an aviation data company.
The flight records don't say who was aboard the jet, which took off from Asheville at 9.15 pm on November 7, bound for Moscow's Vnukovo International Airport.
The Bombardier jet landed in Moscow on November 8, at a time unspecified in the records. From Vnukovo airport, it's less than an hour's drive to the Ritz-Carlton hotel, where Trump stayed, according to the pageant's host, developer Aras Agalarov.
Trump surfaced online later that day in a Facebook post by the restaurant Nobu Moscow. That night he attended a birthday party for Agalarov.
The next day, November 9, Facebook posts showed Trump at the Ritz during the day, and in the afternoon he tweeted that he'd been a tour of Moscow. That evening, he attended the Miss Universe pageant, followed by an after-party whose scheduled start time was 1 am - by that time, November 10. American rock band Panic! at the Disco, which had performed at the pageant, put on a second set for the 1200 after-party attendees.
At this point, the flight records support a narrow slice of what Trump told Comey: On the night of the pageant itself, the plane Trump was said to be using didn't fully overnight in Russia. Ruffin's Bombardier took off from Vnukovo Airport at 3.58am Moscow time, the records show.
When the jet touched down at Newark Liberty International Airport, just outside New York City, it was still Sunday morning - 4.11am local time.
That evening, Trump tweeted about his return, "I just got back from Russia-learned lots & lots. Moscow is a very interesting and amazing place!"
- Bloomberg
