En 1959, la ville française de Dijon s’est pour la première fois déclarée prête à développer un partenariat économique avec la région de Volgograd. Selon un correspondant du journal "Gorodskie Vesti", grâce aux signatures du maire de Dijon, François Rebsamen, et de Andreï Kosolapov, un partenariat entre Dijon et Volgograd va être mis en place dans cinq domaines différents : l’économie, l’éducation, la culture, le tourisme et la communication inter-municipale. Après la signature de l’accord, Andreï Kosolapov a remis à François Rebsamen, une reproduction miniature de la "Statue de la Mère-Patrie", souvenir local traditionnel.