Alliance chief Jens Stoltenberg said alliance leaders "stand together" on Russia, agreeing at a summit in Warsaw to bolster its eastern flank after Moscow's annexation of Crimea and the Ukraine conflict.
Russian President Vladimir Putin has opposed NATO's decision to put four battalions in Poland and the Baltic states, seeing the expansion into Moscow's Soviet-era backyard as a direct security threat.
"The alliance is united, we stand together," Stoltenberg said when asked about the leaders' talks on Russia. "The united message is that defence and dialogue are what our relationship is based on."
Unity was the buzzword of the two-day summit in the Polish capital after Britain's shock vote to quit the European Union raised questions about its future role as a nuclear armed global power.
Also Read
Prime Minister David Cameron reassured his peers that Britain was committed to the alliance and announced a parliamentary vote on July 18 on revamping Britain's Trident nuclear deterrent to back that up.
"The nuclear deterrent remains essential in my view not just to Britain's security but as our allies acknowledge here today to the overall security of the NATO alliance," Cameron told a news conference.
NATO's two-track strategy reflects underlying divisions in the bloc, with calls from France and Germany to avoid a Cold-War style stand-off when Moscow's help is needed on issues such as terrorism.
The United States and European Union have both imposed sanctions on Moscow over the Ukraine crisis but in Europe in particular there are growing calls for them to be scaled back.
French President Francois Hollande appeared to offer an olive branch to Moscow, saying yesterday Russia was neither adversary nor threat but a partner.
Stoltenberg announced earlier this week that the alliance would hold a fresh meeting with Russia on Wednesday as a gesture of the West's openness and good faith.
Eastern European states have previously warned against easing the pressure, but NATO's unprecedented new measures have begun to reassure them.
Lithuanian President Dalia Grybauskaite, a sharp critic of Putin, said a stronger NATO would be better able to talk to Russia.