Побратимские связи между Новороссийском и болгарским городом Варна были установлены в еще в октябре 1997 года. Меморандум о дальнейшем сотрудничестве был подписан в 2017 году, сообщает ИА KrasnodarMedia.
За это время между этими двумя городами установились прочные дружественные и взаимовыгодные связи в различных сферах: науке, туризме, образовании спорте и других.

Варна является третьим по численности населения в Болгарии, крупным культурным и экономическим центром, а также важным транспортным узлом страны. Город является самый крупным портом Болгарии, имеет паромное сообщение с российскими, грузинскими и турецкими портами. Население, согласно официальным источникам, около 379 тысяч жителей.