diff --git a/libraries/stdlib/src/kotlin/collections/AbstractMutableSet.kt b/libraries/stdlib/src/kotlin/collections/AbstractMutableSet.kt
index 4a42dbfb7b5..d0fe5edbe74 100644
--- a/libraries/stdlib/src/kotlin/collections/AbstractMutableSet.kt
+++ b/libraries/stdlib/src/kotlin/collections/AbstractMutableSet.kt
@@ -5,6 +5,5 @@ import java.util.AbstractSet
 
 @SinceKotlin("1.1")
 public abstract class AbstractMutableSet<E> protected constructor() : MutableSet<E>, AbstractSet<E>() {
-    // nothing to make abstract
-    // it's a class rather than typealias in order to have bridge for `size` generated and nice non-platform types in methods
+    abstract override fun add(element: E): Boolean
 }
\ No newline at end of file
diff --git a/libraries/tools/binary-compatibility-validator/reference-public-api/kotlin-stdlib.txt b/libraries/tools/binary-compatibility-validator/reference-public-api/kotlin-stdlib.txt
index 49c217c65ca..19141090703 100644
--- a/libraries/tools/binary-compatibility-validator/reference-public-api/kotlin-stdlib.txt
+++ b/libraries/tools/binary-compatibility-validator/reference-public-api/kotlin-stdlib.txt
@@ -192,6 +192,7 @@ public abstract class kotlin/collections/AbstractMutableMap : java/util/Abstract
 
 public abstract class kotlin/collections/AbstractMutableSet : java/util/AbstractSet, java/util/Set, kotlin/jvm/internal/markers/KMutableSet {
 	protected fun <init> ()V
+	public abstract fun add (Ljava/lang/Object;)Z
 	public abstract fun getSize ()I
 	public final fun size ()I
 }