Во время рабочей встречи президентов Украины, Молдовы 20 марта 1998 года премьер-министром России и главой непризнанной ПМР были подписаны многочисленные документы, в том числе соглашение «О мероприятиях доверия и развитии контактов между Молдовой и Приднестровьем» и протокол «О некоторых первоочередных шагах по активизации регулирования приднестровской проблемы».
Согласно соглашению, стороны договорились в течение 2 месяцев сократить состав миротворческих сил Молдовы и Приднестровья до 500 военнослужащих с каждой стороны со штабной боевой техникой и вооружением.
Участники встречи также обязались содействовать тому, чтобы как можно скорее из Приднестровья было вывезено чрезмерное российское имущество. Украина выразила готовность обеспечить его транзит через свою территорию. Будет сокращено и количество контрольно-пропускных пунктов и пограничных постов. Их заменят мобильные патрули, что значительно упростит перемещение и людей, и товаров. Предложен также план строительства до 1 мая 1998 года автомобильного моста через реку Днестр в районе города Дубоссары.
Премьер-министр РФ и лидер Приднестровья Игорь Смирнов подписали 20 марта 1998 года протокол договоренностей по военно-имущественным вопросам. Согласно достигнутому соглашению, все оружие, принадлежащее российским миротворцам в Приднестровье, будет разделено на 3 части: к первой группе относится вооружение, боеприпасы и имущество группы российских войск, которое останется в неприкосновенности; вторую составит военное оборудование, подлежащее безусловному вывозу на территорию РФ; а в третью войдут излишки вооружения, которые могут быть либо уничтожены на месте, либо проданы. Доходы от их реализации РФ и Приднестровье разделят поровну. Приднестровская сторона обязуется не чинить препятствий по вывозу российского оружия.
Подписанные в Одессе документы не решили проблему окончательно, так как самый важный вопрос — о будущем статусе Приднестровья — остался открытым.
В дальнейшем, однако, «одесские инициативы» стали угасать. На смену пришел «киевский импульс» — 16 июля 1999 года в Киеве состоялась встреча в верхах, на которой, наконец, были согласованы положения о едином оборонном, правовом, экономическом и культурном пространстве. Тем не менее Стамбульский саммит ОБСЕ констатировал в ноябре того же года отсутствие «ощутимых подвижек по главному вопросу — определению статуса Приднестровского региона».
20 ноября 2003 года лидеры Молдавии и Приднестровья получили от МИД России новый Меморандум (план) урегулирования приднестровского конфликта, суть которого предполагает превращение Молдавии в федеративное государство с двумя субъектами федерации — Приднестровской республикой и Гагаузией. Принципиально новым является то, что предложен подробный план урегулирования с представлением конкретных положений, которые достаточно детально регулируют конструкцию будущего федеративного государства.
План предусматривал:
• создание асимметричной федерации, в которой будут существовать 2 субъекта — Приднестровье и Гагаузия;
• создание двухпалатного парламента;