Миссия приступила к работе в Кишиневе 25 апреля 1993 года, а 7 мая с правительством Молдовы был подписан меморандум о взаимопонимании, определивший конкретные условия деятельности миссии на территории Молдовы в рамках ее мандата.

25 августа 1993 года после обмена письмами между руководителями миссии и президентом ПМР Игорем Смирновым вступила в силу договоренность о деятельности миссии ОБСЕ в Приднестровском регионе Республики Молдова. Власти Молдовы и Приднестровья предоставили в распоряжение миссии жилье и рабочие помещения в Кишиневе и Тирасполе.

Важно, что, заявляя о признании независимости Молдовы, члены международного сообщества рассматривали это государство как существующее в границах бывшей Молдавской ССР. Из того же исходила и ООН, принимая Молдову в свои ряды.

Меморандум о принципах нормализации отношений, подписанный 8 мая 1997 года в Москве в присутствии президентов РФ и Украины Бориса Ельцина, Леонида Кучмы и руководства ОБСЕ, признает Молдову единым государством, включая самопровозглашенную Приднестровскую республику. Однако в нем говорится, что о разделе полномочий и статусе приднестровцев нужно будет еще договориться.

Подписанию меморандума предшествовали продолжительные и замысловатые дипломатические маневры сторон и посредников. Маневры эти отражали как запросные позиции сторон, так и общую тенденцию развития ситуации, которая заключалась в том, что, с одной стороны, с каждым днем таяли надежды Тирасполя на международно-правовое признание своей «мятежной республики», с другой – сохранялась уверенность Кишинева, что «заграница нам поможет» и что сепаратисты сами вот-вот сложат оружие.

В этих условиях главный противник программного документа урегулирования – руководство Приднестровья стало менять свою позицию и с 1996 года практически само настаивало на подписании меморандума. Дело в том, что текст меморандума включал статью 3, гласящую, что «Приднестровье принимает участие в осуществлении внешней политики Республики Молдова – субъекта международного права по вопросам, затрагивающим его интересы. Решение по данным вопросам принимается по согласию сторон». Эта констатация практически выводила Приднестровье из дипломатической «тени» и позволяла требовать на законном основании участия его представителей в обсуждении всех касающихся региона вопросов на всех международных форумах, включая ОБСЕ.

В Кишиневе, несомненно, видели опасность этого текста и придумали соответствующее «противоядие» в форме подписанного одновременно при участии действующего председателя ОБСЕ совместного заявления президентов Российской Федерации и Украины, которые подтвердили, что положения меморандума не могут трактоваться в противоречии с принципом территориальной целостности Республики Молдова. Соответствующее положение было включено и в текст статьи 11, согласно которой «стороны будут строить свои отношения в рамках общего государства в границах Молдавской ССР на январь 1990 года».

В конце сентября 1997 года состоялась встреча Петра Лучинского и Игоря Смирнова, которая завершилась подписанием протокола, содержащего ряд важных для процесса урегулирования моментов. Была достигнута договоренность о проведении регулярных (раз в месяц) встреч руководителей Молдовы и Приднестровья, подготовке совместных шагов по снижению напряженности и военного противостояния в зоне безопасности, о новом раунде переговоров на экспертном уровне по проекту промежуточного документа о разграничении предметов ведения и взаимном делегировании полномочий между Кишиневом и Тирасполем.