German and American views had differed ahead of the summit
German Chancellor Angela Merkel said the G8 would negotiate within a UN framework to seek a replacement for the Kyoto Protocol by the end of 2009.
No mandatory target was set for the cuts, but Mrs Merkel's preference for a 50% emissions cut by the year 2050 was included in the agreed statement.
Developing nations should also cut emissions, the leaders agreed.
Elsewhere at the summit, US President George W Bush met Russian President Vladimir Putin against a backdrop of disagreements over US plans for missile defence.
Mr Bush said the pair had had a "constructive" meeting, in which Mr Putin suggested using a radar station in Azerbaijan instead of facilities elsewhere in Europe.
Turning the tide
Announcing the climate change deal, Mrs Merkel described it as a "significant and important step forward".
"We agreed... that CO2 emissions must first be stopped and then followed by substantial reductions," the German chancellor said.
Global greenhouse gas emissions must stop rising, followed by substantial global emission reductions
G8 statement
Reaction to climate deal In pictures: Anti-G8 protests
According to an extract from the agreed text published on the G8 website, the leaders agreed to take "strong and early" action.
"Taking into account the scientific knowledge as represented in the recent IPCC [Intergovernmental Panel on Climate Change] reports, global greenhouse gas emissions must stop rising, followed by substantial global emission reductions," the text says.
Yvo de Boer, head of the UN's climate change division, quickly welcomed the agreement.
He told the Reuters news agency the deal augured well for a meeting to discuss a post-Kyoto consensus scheduled for Bali in December.
Blair optimistic
The BBC's diplomatic correspondent Jonathan Marcus, in Heiligendamm, says Mrs Merkel has crafted a compromise while appearing not to have abandoned her principles.
I'm both surprised and very pleased at how far we have come forward
Tony Blair
Climate change: In graphics
The compromise appears to bring Mr Bush's plan into the wider UN-brokered process - something the US had previously resisted, saying it would not even discuss a post-Kyoto deal.
But changing diplomatic chemistry and an evolving debate on climate change back in the US forced the president to give ground, our correspondent says.
Speaking to reporters in Heiligendamm, UK Prime Minister Tony Blair deflected concerns about the absence of a precise definition of the term "substantial cuts".
"I'm both surprised and very pleased at how far we have come forward in the couple of years since [the 2005 G8 summit at] Gleneagles," he told reporters.
"Now we have an agreement that there will be a climate change deal, it will involve everyone, including the US and China, and it will involve substantial cuts."
Liderzy Grupy siedmiu najbardziej uprzemysłowionych państw świata i Rosji G8 zgodzili się na szukanie znaczących cięć w emisji gazów cieplarnianych, żeby móc stawić czoła zmianom klimatu. Dodatkowo, zamierzają podjąć niezwłoczne i zdecydowane działania.

Kanclerz Niemiec Angela Merkel powiedziała, że G8, w ramach ONZ, będzie negocjować do końca 2009 zamianę obecnego Protokołu z Kioto.

Chociaż obecnie nie podjęto żadnych obligujących decyzji to chęć obniżenia emisji gazów cieplarnianych o 50% do 2050 roku, akcentowana przez Angelę Merkel, została zawarta we wspólnym oświadczeniu. Zgodzono się także co do tego, że kraje rozwijające się też powinny być objęte wysiłkami zmierzającymi do tego celu.

Nasuwa się tylko pytanie, czy owa 50%-owa obniżka (do 2050r.) będzie dotyczyła poziomu emisji gazów we wspomnianym już 2009 roku. Niezależnie od tego warto przypomnieć dla porównania, że jak podaje Wikipedia odnośnie protokołu z Kioto, "kraje, które zdecydowały się na jego ratyfikację, zobowiązały się do redukcji do 2012 roku własnych emisji o 5,2% (...) gazów powodujących efekt cieplarniany". Punktem odniesienia do obniżek są poziomy emisji z 1990 roku. Dodatkowo "warto (...) zauważyć, że jeżeli wziąć pod uwagę prognozowane wcześniej poziomy emisji gazów cieplarnianych, planowana jest redukcja aż o 29%".

Wydaje się, że USA również przystąpią do tych działań nawet w ramach ONZ, czemu wcześniej stawiały opór i nie chciały m.in. podpisania protokołu z Kioto.