The Sun on Sunday will publish for the first time next weekend, News International announced late on Sunday.
An internal memo sent to all staff at Rupert's Murdoch's company said the media mogul will be in London for the launch.
Speculation about a Sunday edition of the biggest selling UK daily newspaper has been mounting since the closure of the News of the World after the hacking scandal.
The email from Tom Mockridge, News International's chief executive, acknowledged the parent company's previous wrongdoing and said it was "fundamentally changing".
It read: "As you know, News Corporation has made clear its determination to sort out what has gone wrong in the past and we are fundamentally changing how we operate as a business.
"The commitment of News Corporation to invest in a new edition is the strongest possible message of support we could wish for."
He told staff they would have to act quickly over the coming days.
"This is our moment," he wrote.
"I am sure every one of us will seize the opportunity to pull together and deliver a great new dawn for The Sun this Sunday."
Murdoch flew into the UK on Thursday to take personal control over the latest scandal to hit one of his titles.
The following day he moved to quell growing disquiet at The Sun by lifting the suspensions of all arrested staff.
While pledging "unwavering support" for his journalists, he also vowed to root out wrongdoing at News International.
The tabloid has been rocked by the arrests of 10 current and former senior reporters and executives since November over alleged corrupt payments to public officials.
Some Sun journalists have voiced anger that News Corporation's Management Standards Committee (MSC) - formed to clean up the company following the phone-hacking scandal - gave police the information that led to the arrests.
David Wooding, former political editor of the News of the World, told Sky News: "It caught me by surprise.
"Mr Murdoch came round the editorial floor on Friday and said he was launching it very soon.
"We heard rumours of a date in April. This evening, astonishingly, we are told it's going to happen next week."
He added: "We don't even know what the staffing levels will be at this stage.
"I'm told there will be extra staff taken on but this is not the News of the World in another guise, this is The Sun publishing on another day."
Rupert Murdoch's announcement that the Sun on Sunday will be launched "very soon" was met with a mixture of joy, cynicism and disbelief on Friday.