Russian Foreign Minister Sergei Lavrov called the move “counterproductive” and said it would boost tensions.
It is not clear when Ukraine will apply for NATO membership and many officials see it as a distant prospect.
Ukraine’s President Petro Poroshenko pledged to seek NATO membership over Russian support for rebels in the east.
Russia, which annexed the Crimean peninsula in March, denies supplying the rebels with weapons. However, it is subject to EU and US sanctions over the crisis.
In a vote in Ukraine’s parliament on December 23, lawmakers overwhelmingly backed the move by 303 to eight.
Speaking before the vote, Foreign Minister Pavlo Klimkin said Ukraine was determined to pivot towards Europe and the West.
“This will lead to integration in the European and the Euro-Atlantic space,” he said.
The non-aligned status, which Ukraine adopted in 2010 under Russian pressure, prevents states from joining military alliances.
Addressing foreign ambassadors on Monday night, President Petro Poroshenko said Ukraine’s “fight for its independence, territorial integrity and sovereignty has turned into a decisive factor in our relations with the world”.
Russia has made clear that it opposes Ukraine’s move towards NATO.
Andrei Kelin, Russia’s envoy to the Organization for Security and Co-operation in Europe (OSCE), said on Tuesday: “It’s an unfriendly step towards us. This political vector will only add to nuisances and acuteness in ties.”
In a Facebook post on Monday, Russian PM Dmitry Medvedev warned that Ukraine’s rejection of neutrality would have “negative consequences”.
“In essence, an application for NATO membership will turn Ukraine into a potential military opponent for Russia,” he wrote.
A NATO spokesman in Brussels said on December 23 that any accession to the alliance would probably take years, Reuters reported.
N7rV_Wd8N3MImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…