სავაჭრო-ეკონომიკური, სამეცნიერო, ტექნიკური და კულტურული მიმართულებებით თანამშრომლობა ბათუმმა უკრაინასთან ოფიციალურად 2013 წელს გადაწყვიტა. თუმცა ბათუმმა უკრაინის ქალაქებთან დამეგობრება გაცილებით ადრე დაიწყო.
დამეგობრებული ქალაქებია ტერნოპოლი, დონეცკი და იალტა. ადგილობრივ ხელისუფლებაში ამბობენ, რომ მას შემდეგ რაც ქვეყნებს შორის თანამშრომლობა მრავალმხრივი გახდა, გაიზარდა სტატისტიკური მონაცემები იმპორტის მიმართულებით და განხორციელდა არაერთი მნიშვნელოვანი ინვესტიცია, რომ გაზრდილია ტურისტების რიცხვიც.