Отношения России с другими странами бывшего СССР периодически омрачаются спорами вокруг поставок газа.
25 февраля 2000 года "Газпром" полностью прекратил поставки газа в Молдавию, долг которой достиг $300 млн. 2 марта поставки были возобновлены в обмен на обещание Кишинева расплатиться долей в компании "Молдовагаз". Однако эти переговоры не увенчались успехом, и вскоре "Газпром" увеличил цену для Молдавии до максимальных в СНГ $80 за 1 тыс. куб. м.
1 января 2004 года "Газпром" прекратил поставки газа в Белоруссию из-за отказа Минска создать совместное предприятие на базе "Белтрансгаза" и платить за газ $50 за 1 тыс. куб. м вместо $40. 18 февраля "Газпром" впервые почти на сутки прервал транзит газа в Европу. На следующий день под давлением ЕС стороны урегулировали спор, согласившись на компромиссную цену $46,68.
31 декабря 2004 года Туркмения прекратила поставки газа в Россию и на Украину, ссылаясь на ремонт газопровода и добиваясь повышения цены с $44 до $60 за 1 тыс. куб. м. 3 января Киев подписал контракт с туркменами на поставки по $58 за 1 тыс. куб. м, а "Газпром" от переговоров отказался. Подача газа в Россию возобновилась 10 января по старой цене.
29 марта 2005 года "Газпром" заявил о повышении с 2006 года тарифов на газ для Белоруссии на 11%. Переговоры о цене продолжались до конца года, и лишь 19 декабря премьеры Михаил Фрадков и Сергей Сидорский договорились о сохранении прежней цены $46,68 за 1 тыс. куб. м. В обмен Минск пообещал уступить "Газпрому" 50% "Белтрансгаза".
1 января 2006 года "Газпром" остановил подачу газа на Украину, не желавшую заключать контракт по новым ценам ($230 вместо $50 за 1 тыс. куб. м). В ответ Киев начал отбор газа из транзита в Европу. 2 января "Газпром" восстановил подачу в полном объеме, а 4 января стороны подписали новый контракт на поставку Украине газа по $95 за 1 тыс. куб. м. Посредником стала швейцарская компания Rosukrenergo.
4 мая 2006 года "Газпром" объявил о повышении с 1 июля цены на газ для Литвы со $105 до $135 за 1 тыс. куб. м. Такое решение было принято на фоне призывов президента этой страны Валдаса Адамкуса создать единый фронт против строительства Северо-Европейского газопровода. В ответ Литва объявила о пропорциональном повышении тарифа на транзит газа в Калининград.
31 декабря 2008 года Россия и Украина вновь не смогли согласовать условия поставок газа. Причиной спора стало намерение "Газпрома" поднять для Киева цену до европейского уровня $450 за 1 тыс. куб. м. 1 января 2009 года Россия прекратила поставки газа на Украину, а 7 января на несколько дней перекрыла и транзит в Европу. 19 января премьеры Владимир Путин и Юлия Тимошенко договорились о цене $450 за 1 тыс. куб. м с 20-процентной скидкой в 2009 году. Rosukrenergo была исключена из схемы поставок. В 2010 году Москва согласилась продавать Киеву газ со скидкой 30% под гарантии пребывания Черноморского флота РФ в Севастополе до 2042 года. В 2011 году заключенный Юлией Тимошенко контракт стал поводом для ее уголовного преследования.
9 апреля 2009 года в Туркмении произошел взрыв на газопроводе Средняя Азия--Центр, остановивший поставки туркменского газа в Россию. Ашхабад обвинил в ЧП "Газпром", который без предупреждения резко сократил отбор газа. Трубу отремонтировали в мае, однако "Газпром" не возобновил закупки, пытаясь сбить цену c $375 за 1 тыс. куб. м. В декабре стороны договорились о закупке Россией 10-12 млрд куб. м по $200 за 1 тыс. куб. м.
21 июня 2010 года "Газпром" ограничил поставки газа Белоруссии из-за долга в $187 млн. В ответ Минск выставил России счет на $260 млн за транзит российского газа по новой тарифной ставке и ограничил транзит в Литву. 24 июня Белоруссия перечислила России $187 млн, а "Газпром" в ответ — $228 млн, после чего поставки возобновились.
2 февраля 2012 года после жалоб европейских потребителей "Газпром" обвинил Украину в несанкционированном отборе транзитного газа. Киев все опроверг. Этому предшествовали полугодовые безрезультатные переговоры сторон по цене на газ. В итоге транзит газа через территорию Украины за полгода сократился более чем на 20%. Часть транзита Россия перевела на запущенный в сентябре 2011 года Nord Stream и на систему "Белтрансгаза".