Самара (Россия)
1997 г. - подписание Соглашения о сотрудничестве.

Саратов (Россия)
1997 г. - подписание Соглашения о сотрудничестве. 2004 г. - подписание обновленного Соглашения.

Ульяновск (Россия)
1997 г. - подписание Соглашения о сотрудничестве. 2014 г. - подписание обновленного Соглашения.

Волгодонск (Россия)
1998 г. - подписание Соглашения о сотрудничестве. 2003 г. - подписание обновленного Соглашения.

Казань (Россия)
1998 г. - подписание Соглашения о сотрудничестве. 2005 г. - подписание обновленного Соглашения.

Махачкала (Россия)
1998 г. - подписание Соглашения о сотрудничестве. 2003 г. - подписание обновленного соглашения.

Москва (Россия)
2000 г. - подписание Соглашения о сотрудничестве.

Тула (Россия)
2002 г. - подписание Соглашения о сотрудничестве.

Краснодар (Россия)
2004 г. - подписание Соглашения о сотрудничестве.

Астрахань (Россия)
2005 г. - подписание Соглашения о сотрудничестве.

Новосибирск (Россия)
2005 г. - подписание Соглашения о сотрудничестве. 2010 г. - подписание Протокола к Соглашению о сотрудничестве.

Тирасполь (Приднестровская Молдавская Республика)
​2006 г. - подписание Соглашения о сотрудничестве. 2010 г. - подписание Дополнительного протокола к Соглашению о сотрудничестве

Сухум (Абхазия)
2007 г. - подписание Соглашения о сотрудничестве.

Грозный (Россия)
2008 г. - подписание Соглашения о сотрудничестве.

Маарду (Эстония)
2008 г. - подписание Соглашения об установлении партнерских связей между Красноармейским районом г. Волгограда и Городским Управлением Маарду. 2010 г. - подписание Дополнительного протокола к Соглашению.

Цхинвал (Южная Осетия)
2009 г. - подписание Соглашения о сотрудничестве.

Нальчик (Россия)
2010 г. - подписание Соглашения о сотрудничестве.

Севастополь (Россия)
2013 г. - подписание Договора о породнении. 2015 г. - подписание Соглашения о сотрудничестве

Элиста (Россия)
2015 г. - подписание Соглашения о сотрудничестве.

Ростов-на-Дону (Россия)
2015 г. - подписание Соглашения о сотрудничестве.

Витебск (Беларусь)
2017 г. - Соглашение о сотрудничестве в экономической, научно-технической и социально-культурной сферах

Газиэмир (Турция)
2004 г. - подписание Соглашения о сотрудничестве с Центральным районом Волгограда.

Малгобек (Россия)
2020 г. - подписание Соглашения о сотрудничестве.