Проект рассчитан до 2005 года и предусматривает несколько этапов реконструкции. Во-первых, газовикам предстоит проложить по территории соседней Литвы дополнительные трубы. Во-вторых, реконструировать в Шакяе газовый замерный узел. И, в третьих, построить на границе с Литвой - в Краснознаменском районе на газопроводе компрессорную станцию. Все эти работы позволят увеличить пропускную способность газа в регион до 1 млн. 50 тыс. куб. метров. К первым работам по реконструкции магистрали Минск-Вильнюс-Калининград газовики намерены приступить уже в следующем году.