Russian Foreign Minister Sergei Lavrov and the EU's external affairs commissioner, Benita Ferrero-Waldner, signed the documents at a summit in the Russian Black Sea resort of Sochi attended by Russian President Vladimir Putin and the president of the European Commission, Jose Manuel Barroso.
The agreements are expected to be ratified and come into force within a year.
(AFP)