Tillsammans ska länderna hyra en flytande gasterminal i form av ett skepp i Finska viken i Östersjön.
Därifrån ska den flytande formen av naturgas, LNG, slussas vidare till de båda länderna.
Estland planerar att göra sig kvitt den ryska gasen till årsskiftet och tanken är att den nya flytande terminalen ska vara på plats inom några månader.
Kostnaden för LNG-terminalen kan uppgå till mellan 50 och 70 miljoner euro per år.