diff --git a/compiler/testData/diagnostics/tests/testsWithJava21/newLinkedHashMapMethods.kt b/compiler/testData/diagnostics/tests/testsWithJava21/newLinkedHashMapMethods.kt
new file mode 100644
index 00000000000..7808117a6d5
--- /dev/null
+++ b/compiler/testData/diagnostics/tests/testsWithJava21/newLinkedHashMapMethods.kt
@@ -0,0 +1,14 @@
+// ISSUE: KT-64640
+// WITH_STDLIB
+// FIR_IDENTICAL
+
+fun foo(x: LinkedHashMap<Int, String>, y: java.util.SequencedMap<Int, String>, z: HashMap<Int, String>) {
+    x.putFirst(0, "0")
+    x.putLast(1, "1")
+
+    y.putFirst(0, "0")
+    y.putLast(1, "1")
+
+    z.<!UNRESOLVED_REFERENCE!>putFirst<!>(0, "0")
+    z.<!UNRESOLVED_REFERENCE!>putLast<!>(1, "1")
+}
diff --git a/compiler/testData/diagnostics/tests/testsWithJava21/newListMethodsImmutable.fir.kt b/compiler/testData/diagnostics/tests/testsWithJava21/newListMethodsImmutable.fir.kt
index ccdfe5be644..b8322c85b45 100644
--- a/compiler/testData/diagnostics/tests/testsWithJava21/newListMethodsImmutable.fir.kt
+++ b/compiler/testData/diagnostics/tests/testsWithJava21/newListMethodsImmutable.fir.kt
@@ -19,3 +19,21 @@ fun baz(x: ArrayDeque<String>, y: LinkedHashSet<String>) {
     y.removeFirst()
     y.removeLast()
 }
+
+// Test for collections with (add/remove)(First/Last) methods which are not covered by autotests
+fun foo(x: java.util.SequencedCollection<String>, y: java.util.SequencedSet<String>, z: java.util.Deque<String>) {
+    x.addFirst("")
+    x.addLast("")
+    x.removeFirst()
+    x.removeLast()
+
+    y.addFirst("")
+    y.addLast("")
+    y.removeFirst()
+    y.removeLast()
+
+    z.addFirst("")
+    z.addLast("")
+    z.removeFirst()
+    z.removeLast()
+}
diff --git a/compiler/testData/diagnostics/tests/testsWithJava21/newListMethodsImmutable.kt b/compiler/testData/diagnostics/tests/testsWithJava21/newListMethodsImmutable.kt
index 14209d70c4c..9142493f6d8 100644
--- a/compiler/testData/diagnostics/tests/testsWithJava21/newListMethodsImmutable.kt
+++ b/compiler/testData/diagnostics/tests/testsWithJava21/newListMethodsImmutable.kt
@@ -19,3 +19,21 @@ fun baz(x: ArrayDeque<String>, y: LinkedHashSet<String>) {
     y.removeFirst()
     y.removeLast()
 }
+
+// Test for collections with (add/remove)(First/Last) methods which are not covered by autotests
+fun foo(x: java.util.SequencedCollection<String>, y: java.util.SequencedSet<String>, z: java.util.Deque<String>) {
+    x.addFirst("")
+    x.addLast("")
+    x.removeFirst()
+    x.removeLast()
+
+    y.addFirst("")
+    y.addLast("")
+    y.removeFirst()
+    y.removeLast()
+
+    z.addFirst("")
+    z.addLast("")
+    z.removeFirst()
+    z.removeLast()
+}