The latest surveys have suggested that as many as 72 percent of Germans in the country's East and 54 percent in the West want a new rapprochement with Russia, data compiled by the newspaper Tagesspiegel said.
On Thursday, the head of Germany's Brandenburg, Dietmar Woidke, said that judging by how many people had approached him asking about how to improve relations with Moscow, a clear majority would likely opt for the EU sanctions against Russia to be removed if a relevant vote were held.
The head of Saxony, Michael Kretschmer, for his part, said that the removal of sanctions is a sentiment shared by Germans in both the country's East and West.
Earlier this month, Klaus Ernst, the head of the German parliament's Economic Committee, called on the European Union to reconsider the expediency of sanctions against Russia, saying that over the past five years they had proven ineffective in changing Moscow's policies and even harmful for German businesses in Russia.
Since 2014, the West has exerted political and economic pressure on Moscow over Crimea's reunification with Russia and its alleged involvement in the Ukrainian conflict.
The EU and a number of states, including the US, Canada and Australia, have since imposed several rounds of sanctions on Russia's energy, banking and defence sectors. Moscow has denied all the allegations and taken countermeasures.