В 93 году 12 стран имеющих выход к Черному морю решили объединить свои усилия для преобразования Черноморского региона в зону стабильности, процветания и мира. Так была основана Парламентская Ассамблея Организации Черноморского экономического сотрудничества. Россия помимо этого вступила также и в другой блок—Евразийское экономическое Сообщество. Сюда вошли страны другого региона: Белоруссия, Казахстан,Таджикистан, Кыргызстан и Узбекистан. Воспользовавшись тем, что в Петербург на столетие учреждения Государственной Думы съхались главы парламентов всех стран бывшего Союза, в Таврическом дворце между ПАЧЭС и ЕврАзЭс было подписано Соглашение о сотрудничестве. Это позволяет скорректировать правовую базу экономического, торгового, социального, культурного и политического сотрудничества стран входящих в оба блока. Такая интеграция позволит в конечном итоге повысить уровень жизни в каждом государстве. Соглашение подписали Председатель ЕврАзЭса, спикер нижней палаты парламента России—Борис Грызлов и Председатель ПАЧЭС, Глава Национального Собрания республики Армения—Артур Багдасарян.
На основе соглашения, представителей Черноморского экономического сотрудничества сразу же пригласили принять участие
на очередном заседании ЕврАзЭс, которое пройдет в Минске 25-26 мая.