В 2006 году состоялось подписание соответствующего соглашения между городами.
Подписи под дружеским документом поставили тогдашние лидеры городов в Тирасполе. После заверения документа делегации обменялись символическими подарками: флаг города Тирасполя и миниатюрная копия памятника “Родина-мать зовет!” на Мамаевом кургане.
Соглашение стало историческим, определившим пути, по которым будут развиваться связи двух городов и народов в области культуры, здравоохранения, социальных вопросов, спорта, делового партнерства, молодежной политики.
С того момента не единожды жители Волгограда собирали для тираспольцев партии гуманитарного груза.
В 2010 году состоялось подписание Дополнительного протокола к Соглашению о сотрудничестве.