BRUSSELS — NATO’s foreign ministers vowed on Tuesday to strengthen the alliance’s military presence on the territory of its Eastern European members because of Russia’s military intervention in Ukraine.

The move came as the alliance ordered an end to “all practical and military cooperation” with Russia because of the Kremlin’s annexation of Crimea and its threatening military posture near eastern Ukraine.

“Through its actions, Russia has chosen to undermine the very foundations upon which our cooperation is built,” NATO’s secretary general, Anders Fogh Rasmussen, said at a news conference here. “In light of this there can be no business as usual.”

NATO’s move codifies and expands on steps it had already taken to protest Russia’s intervention in Crimea. Mr. Rasmussen said during a recent visit to Washington, for example, that the alliance had suspended plans to escort Russian ships that are ferrying chemicals for making poison gas out of Syria and had canceled staff-level meetings between NATO and Russian officials.