MOSCOW, March 12. /ITAR-TASS/. The Investigative Committee has opened a criminal case over Ukrainian Prosecutor General's unlawful decision against Black Sea Fleet Commander, says the Investigative Committee spokesman Vladimir Markin.