Сообщество появилось в рамках Содружества непризнанных (на тот момент) государств — Республики Абхазия, Нагорно-Карабахской Республики, Приднестровской Молдавской Республики и Республики Южная Осетия.
В ноябре 2000 года в Тирасполе был подписан договор о создании постоянно действующего координирующего органа — Совещания министров иностранных дел — и консультативного совета на уровне экспертов для подготовительной работы между встречами, которые предполагалось проводить не реже двух раз в год.
Первый шаг на пути сотрудничества между Абхазией и Приднестровьем был сделан сразу же после окончания грузино-абхазской войны. Тогда между внешнеполитическими ведомствами двух стран был подписан первый договор о сотрудничестве.
Сотрудничество Южной Осетии с Приднестровьем развивается. В приднестровской столице действует Официальное представительство (посольство) РЮО.
