BLACKSEAFOR was first activated in Gölcük/Turkey between 27 September-16 October 2001 under the Turkish command.

The second activation was held in August 2002 at Sevastopol under the Ukrainian command and the third activation took place on 3-31 August 2003 under the command of Bulgaria. The first phase of the fourth activation was held on 5-27 August 2004 under the Georgian command. The second and last phase of the fourth activation is expected to be held on 4-27 April 2005.