The revised schedule, moving up the launch by about a month, will limit the time on the station with only a three-person crew.
The Soyuz spacecraft is now the only vehicle that can ferry crews to the space station, but Russian Federation stands to lose that monopoly in the coming years with the arrival of SpaceX's Dragon and Boeing's Starliner crew capsules.
They escaped unharmed but the failed launch was the first such incident in Russia's post-Soviet history and a new setback for the country's once proud space industry.
Payette, who completed missions to the space station in 1999 and 2009, says the most risky moments come immediately following the launch as the rocket passes through several "critical zones" on its way into space.
NASA and Roscosmos said all onboard systems were operating normally and the crew was feeling fine. After two hours waiting in their capsule to confirm their ship was firmly docked to the station, they exited the capsule to join three astronauts already aboard the orbiting outpost at 1:37am (1940 GMT; 2:40 pm EST.) The station's current crew of NASA's Serena Aunon-Chancellor, Russian Sergei Prokopyev and German Alexander Gerst were waiting to greet the newcomers.
The trip to space - which had originally been scheduled for December 20 - had to be moved up to ensure that the ISS wouldn't be abandoned for the first time since crew arrived there on November 2, 2000.
While flight commander Kononenko is beginning his fourth mission to add to an impressive 533 days in space, both Saint-Jacques and McClain are flying for the first time.
That's when a rocket failure forced the Soyuz capsule carrying two astronauts to make an emergency landing. They managed to emerge safely from a harrowing ordeal.
Russian Federation said last month, the October launch had failed because of a sensor that was damaged during assembly at the Baikonur cosmodrome but insisted the spacecraft remained reliable.
He said Ovchinin and Hague would be on board, along with NASA's Christina Koch.
Since the mishap, four successful unmanned Soyuz satellite launches have been conducted.
Canada's governor general and former astronaut Julie Payette is expected to be among the dignitaries to watch Monday's launch.
The SpaceX Dragon cargo resupply spacecraft will launch on Tuesday from Cape Canaveral Air Force Station will carry over 5,800 pounds of critical research and supplies for the incoming crew.