У ході дружнього візиту міського голови Гавриша Олександра Васильовича до міста Новополоцька, Білорусь, 13 січня 2011 року підписано Договір Про співробітництво і побратимські відносини м. Новополоцька (Республіка Білорусь) м. Скадовська (Україна).
Міста-побратими й до нині обмінювалися дружніми візитами, вивчався досвід, переймалися традиції. Промисловий Новополоцьк, місто з масштабно-розвинутою нафтопереробною промисловістю і Скадовск-курорт наразі закладають тісні багатогалузеві стосунки. Тож укладання  договору, який підписали голова Новополоцького міськвиконкому Кочанова Н.І. та міський голова Гавриш О.В., є добрим ствердженням розвитку братерських відносин. 
Партнерство міст засновано з метою забезпечення ділового, культурного, наукового, спортивного співробітництва громадян і організацій, а також з метою зміцнення довіри, взаєморозуміння і дружби між народами
Кожна зі сторін Договору для реалізації має на меті здійснення взаємовигідних економічних і соціально-культурних зв’язків у наступних галузях:

• обмін досвідом роботи в економічних і виробничих сферах;
• торгівля і послуги;
• охорона навколишнього середовища;
• охорона здоров’я і соціальна допомога;
• вища, середня-спеціальна, шкільна і дошкільна освіта;
• культура і мистецтво;
• спорт і туризм;
• інші сфери, які представляють взаємну зацікавленість.

Першими виявила зацікавленість галузь спорту й незабаром група юних спортсменів прибуде на тренування до Скадовську.