Separatism and political terrorism especially flourish in regions where order is seriously undermined by ethnic and political conflicts, and by separatist movements. As most of separatist regions are not under control of the state, of official authorities and of the international community, these territories, as a rule, provide favorable grounds for the spread and development of criminal and terrorist elements. An area of extreme actuality and priority for the whole world would be the Black Sea and the Caspian Sea Region, where a few real dangers for the international security and stability have gathered. This area of frozen conflicts, some of them being active, appeared immediately after the collapse of the Communist Era and became a real danger for the security of the ex-USSR countries, for the Central and Eastern Europe countries. This concerns Transnistria, South Ossetia, Abkhazia and Chechnya. The actions and the activities from these separatist areas affect the security of the enlarged Black Sea Region and threaten the security of the European Union border countries. NATO and European Union get more and more interested in solving the frozen conflicts in this area as they got very close to their frontier. In this context, efficient combating of drugs trafficking, human trafficking, illegal arms trafficking that are being exported from the Black Sea Region to other areas become the priorities of the external policy of EU border states as Romania for example. More than 2/3 of the ammunition nearby the Cobasna station is kept in well-equipped depots where previously nuclear ammunitions were kept. The danger is even greater of the gas pipe line that lays in immediate proximity to the Cobasna depots. All these things can provoke a disastrous explosion that will affect the civil population, will cause a humanitarian and ecological catastrophe in the North-East of the Republic of Moldova and on the closest territory of Ukraine, Romania, as well as in the North-East of Bulgaria, East of Hungary, Slovakia, Poland and South of Belarus.