Как уже сообщалось, 21 сентября 2006 года во время пребывания в Кременчуге Чрезвычайного и Полномочного Посла Республики Македония в Украине доктора Мартина Гулески и официальной делегации города Битола во главе с градоначальником г. Битола господином Владимиром Талески мэром Николаем Глуховым и господином Владимиром Талески был торжественно подписан Меморандум о сотрудничестве Кременчуга с г. Битолом (Республика Македония).
По приглашению Македонской стороны официальная делегация г. Кременчуга во главе с мэром Николаем Глуховым отправилась 1-го ноября в Македонию в город-побратим Битол.В состав делегации, кроме мэра города, вошли: секретарь городского совета В.Ивко, заместитель мэра К.Кулиничев, депутат городского совета А.Мельник и президент Ассоциации содействия международному бизнесу и развитию А.Мельник. В программе пребывания – знакомство с городом–побратимом, официальные встречи, участие в торжествах, посвященных празднику Дня города Битола.