The company, the largest natural gas extractor in the world, is seeking to promote its brand more heavily, and joins Heineken, UniCredit, Ford, MasterCard and Sony Computer Entertainment Europe as sponsors of the continent's premier club competition.
No value was announced for the partnership contract.
The three-year deal will run until the end of the 2014-15 season, and includes sponsorship of the UEFA Super Cup in 2012, 2013 and 2014.
Gazprom is curently sponsoring Russian Premier League champions Zenit St. Petersburg, German Bundesliga side FC Schalke, Serbian SuperLiga team Red Star Belgrade, hockey team Avangard Omsk, and cycling Team Katusha, among others.