В апреле 2002 года "Газпром" обязался поставлять газ в Белоруссию по $29 за 1 тыс. куб. м в обмен на создание к июню 2003 года совместного предприятия на базе "Белтрансгаза". СП так и не создали: "Газпром" оценил компанию в $600 млн, Минск — в $5 млрд, потребовав увязать сделку с увеличением поставок по внутрироссийским ценам. Тогда "Газпром" объявил о повышении цены в 2004 году до $50. В ходе переговоров Россия неоднократно приостанавливала поставки газа — 1 января, 24 января и 18 февраля 2004 года. После этого Александр Лукашенко обвинил Кремль в "терроризме" и потребовал от правительства подписать договор "на условиях Путина". Белоруссия стала покупать газ по $46,68, а "Газпром" так и не получил долю в ее газотранспортной системе.
В марте 2005 года "Газпром" заявил о повышении тарифов, но 4 апреля Владимир Путин пообещал сохранить их. 19 декабря премьеры двух стран договорились, что в 2006 году "Газпром" поставит в республику 21 млрд куб. м газа по $46,68 (в 2005 году Минск получил по той же цене 19,1 млрд куб. м).
30 марта 2006 года глава "Газпрома" Алексей Миллер заявил, что цены на газ для Белоруссии с 2007 года будут повышены до "соответствующих европейскому уровню". 8 июня такой ценой были объявлены $200. Чтобы компенсировать скачок цен, Белоруссии было предложено продать "Газпрому" 50% акций "Белтрансгаза" исходя из его оценки в $1,5-2 млрд. Александр Лукашенко заявил, что компания стоит $17 млрд.
Решение проблемы ожидалось 15 декабря 2006 года на личной встрече Владимира Путина и Александра Лукашенко в Москве. Однако она закончилась безрезультатно, после чего белорусский лидер срочно покинул российскую столицу.