14 декабря 2006 года в столице Абхазии городе Сухум состоялось представление заместителями министра иностранных дел ПМР Русланом Слободенюк и Виталием Янковским руководству Республики Абхазия Представителя ПМР в Абхазии Астамура Какалия. Мероприятие прошло в дни проведения в городе Сухум Всемирного конгресса абхазо-абазинского народа.
С абхазской стороны на мероприятии присутствовали премьер-министр Геннадий Гагулия, министр иностранных дел Сергей Шамба, другие должностные лица.
Работа по открытию Представительств велась в рамках договоренности стран Сообщества "За демократию и права народов", которое было создано в июне 2006 года и включает в свой состав Абхазию, Приднестровье и Южную Осетию.
18 января 2007 года Президентом ПМР был подписан Указ об учреждении и функционировании Официального представительства Приднестровской Молдавской Республики в столице Республики Абхазия, городе Сухум.
На первом этапе деятельность Представительства осуществлялась на базе Региональной общественной организации «Центр сотрудничества Абхазия – Приднестровье», зарегистрированной в уполномоченных органах Республики Абхазия.
В 2008 году открытое на базе общественной организации представительство было трансформировано в полноценное дипломатическое учреждение.
С 31 августа 2009 года и по сегодняшний день Главой Официального Представительства Приднестровской Молдавской Республики в Республике Абхазия является Гарри Сергеевич Купалба.