Le premier échange a eu lieu en septembre 1959 : une délégation du soviet de Stalingrad a été reçue à Dijon par le chanoine Kir, maire de Dijon. Ensuite diverses délégations se sont rendues tant à Volgograd qu'à Dijon où les protocoles d'amitié ont été renouvelés régulièrement.
Renouvellement en 1999. Depuis la charte d'amitié a été renouvelée plusieurs fois par les élus de Dijon et Volgograd.
Durant cette période, Bourgogne Eurcasie a poursuivi les échanges avec la population de Volgograd : accueil de jeunes lycéens, échanges d'expositions, participation aux cérémonies commémoratives à Volgograd...