The TV programme, to be broadcast on Sunday 24 October, has been two years in the making and uses computer-generated effects to recreate the faces of the two wartime leaders in a reconstruction of the 1944 assassination attempt on Hitler by German generals in Poland.
The press and outdoor campaign attempts to communicate the CGI effects.
The ads will run on billboard posters across London, double-page spreads in broadsheet newspapers and a wraparound for the London print run of the Metro freesheet.
Starcom Motive planned and bought the campaign, which starts with a teaser for the Metro wraparound on two billboards in South Kensington. The final push, which will be the press element of the campaign, runs on the day of the programme.
The campaign was art directed by Dan Eatock, the head of design for Boymeetsgirl, and Kate Stanners was the creative director.
Stanners said: "The idea behind the work for Virtual History was to find a way to demonstrate the technology behind the programme rather than simply previewing the content.
"To encourage people to think about the ethics of playing with history, we affirm the Discovery Channel's credentials in contemporary story-telling. We wanted to show Hitler and Churchill in a way that they have never been seen before."