The NATO-Russia Council was established in 2002 but was effectively suspended months after Moscow annexed the Crimean peninsula in March 2014. Both sides have now agreed to hold talks at ambassador level in Brussels in the next two weeks.