diff --git a/CHANGELOG.md b/CHANGELOG.md
index 0332f376f..7fb9c511b 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -12,6 +12,10 @@ Versioning](http://semver.org/spec/v2.0.0.html) except to the first release.
 
 ### Changed
 
+- Change encoding of the queue.Identify() UUID argument from binary blob to
+  plain string. Needed for upgrade to Tarantool 3.0, where a binary blob is
+  decoded to a varbinary object (#313).
+
 ### Fixed
 
 ## [1.12.0] - 2023-06-07
diff --git a/queue/queue.go b/queue/queue.go
index 8d161b033..f466e16af 100644
--- a/queue/queue.go
+++ b/queue/queue.go
@@ -232,7 +232,7 @@ func (q *queue) Identify(u *uuid.UUID) (uuid.UUID, error) {
 		if bytes, err := u.MarshalBinary(); err != nil {
 			return uuid.UUID{}, err
 		} else {
-			args = []interface{}{bytes}
+			args = []interface{}{string(bytes)}
 		}
 	}