The EU suspects sabotage caused the damage to the Nord Stream gas pipelines last month, and Russia has come under suspicion, but it is not known for definite who was to blame.
The head of the alliance has promised that a planned attack on NATO’s energy sources will be faced with a “united and determined response.”
Secretary-General Jens Stoltenberg pledged to boost the protection of critical infrastructure in response to the damage to the Nord Stream gas pipelines.
The EU believes three leaks in the pipelines last month were the work of sabotage and suspicion has fallen on Russia, but it is not known for sure who was responsible.
Mr Stoltenberg said NATO has doubled its presence in the Baltic and the North Sea to more than 30 ships supported by aircraft and undersea activities.
In a speech on Tuesday, he also said the alliance is monitoring Russia’s nuclear forces closely as the country was “losing on the battlefield” in Ukraine.
Meanwhile, Moscow has issued a fresh warning to the West over its involvement in the Ukraine war.
Deputy foreign minister Sergei Ryabkov said Russia will take adequate countermeasures in response to the West’s “growing involvement”.
In the comments reported by the state-owned RIA news agency, he said: “We warn and hope that they realise the danger of uncontrolled escalation in Washington and other Western capitals.”
Russian bombs have rained down on Ukraine, killing at least 14 people on Monday.
Vladimir Putin said the strikes were in retaliation for its “terrorist action” against Russian territory – the attack on the Kerch Strait Bridge in occupied Crimea – but Ukraine has rejected this claim of “provocation”.
Ukrainian President Volodymyr Zelenskyy has vowed to make the battlefield “more painful” for Russian troops in response to the rocket attacks and said air defence was the “number one priority”.
Despite remarkable Ukrainian battlefield successes – both early on in the war with the defence of Kyiv and more recently with counterattacks in Kharkiv and Kherson regions – the war could continue for decades to come, one expert said.
Sky News security and defence analyst Professor Michael Clarke said the war is likely to be a “generational struggle” and could be a “forever conflict” until “something changes in European security or Russia”.
Mr Clarke said the current crisis in Ukraine was the “second war” and the first war was witnessed in 2014 when Russia annexed Crimea.
He added: “My feeling is next year there will be a ceasefire in which the Ukrainians will be better placed and that ceasefire will be unstable and it will break down and there will be a third war and then a ceasefire and a fourth war.
“We’re dealing here with an existential struggle because the Russian establishment thinks that Ukraine has no right to exist and they won’t change their mind in the short-term.
“This is likely to be a generational struggle. Let’s say it’s going to last 30,40 or 50 years.”