Добрососедские отношения России с другими странами бывшего СССР время от времени омрачаются газовыми спорами.
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 за 1 тыс. куб. м вместо $50). В ответ Киев начал отбор газа из транзита в Европу. 2 января "Газпром" восстановил подачу в полном объеме, а 4 января стороны подписали новый контракт на поставку Украине смеси дорогого российского и дешевого среднеазиатского газа по $95.
4 мая 2006 года "Газпром" объявил о повышении с 1 июля цены на газ для Литвы со $105 до $135 за 1 тыс. куб. м. Такое решение было принято на фоне призывов президента этой страны Валдаса Адамкуса создать единый фронт против строительства Северо-Европейского газопровода. В ответ Литва объявила о пропорциональном повышении тарифа на транзит газа в Калининград.
31 декабря 2008 года Россия и Украина вновь не смогли согласовать условия поставок газа. Причиной спора стало намерение "Газпрома" поднять для Киева цену до европейского уровня в $450 за 1 тыс. куб. м. 1 января 2009 года Россия прекратила поставки газа на Украину, а 7 января на несколько дней перекрыла и транзит в Европу. 19 января премьеры Владимир Путин и Юлия Тимошенко договорились о цене в $450 за 1 тыс. куб. м. с 20-процентной скидкой в 2009 году. В 2010 году Москва согласилась продавать Киеву газ со скидкой в 30% под гарантии пребывания Черноморского флота РФ в Севастополе до 2042 года. В 2011 году заключенный Юлией Тимошенко контракт стал поводом для ее уголовного преследования.
9 апреля 2009 года в Туркмении произошел взрыв на газопроводе Средняя Азия--Центр, остановивший поставки туркменского газа в Россию. Ашхабад обвинил в ЧП "Газпром", который без предупреждения резко сократил отбор газа. Трубу отремонтировали в мае, однако "Газпром" не возобновил закупки, пытаясь сбить цену c $375 за 1 тыс. куб. м. В декабре стороны договорились о закупке Россией 10-12 млрд куб. м по $200 за 1 тыс. куб. м.
21 июня 2010 года "Газпром" ограничил поставки газа Белоруссии из-за долга в $187 млн. В ответ Минск выставил России счет в $260 млн за транзит российского газа по новой тарифной ставке и ограничил транзит в Литву. 24 июня Белоруссия перечислила России $187 млн, а "Газпром" в ответ — $228 млн, после чего поставки возобновились.
С 1 января 2011 года "Газпром" повысил цену на газ для Литвы на 3%, а для Эстонии и Латвии — из-за происшедшего в этих странах роста потребления — понизил на 15%. 25 января минэнерго Литвы попросило Еврокомиссию провести антимонопольное расследование против "Газпрома", обвинив его в завышении цен, а позже пригрозила лишить российскую компанию 37% акций оператора газовых сетей Lietuvos dujos. 14 июня "Газпром" оспорил попытку реорганизации Lietuvos dujos в Стокгольмском арбитраже, после чего Литва отложила ее на июнь 2013 года.