diff --git a/CHANGELOG.md b/CHANGELOG.md
index 8901a06f9b..28fe55da52 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -13,6 +13,10 @@
 * [#123](https://github.com/rubocop-hq/rubocop-performance/pull/123): Add new `Performance/AncestorsInclude` cop. ([@fatkodima][])
 * [#125](https://github.com/rubocop-hq/rubocop-performance/pull/125): Support `Range#member?` method for `Performance/RangeInclude` cop. ([@fatkodima][])
 
+### Changes
+
+* [#138](https://github.com/rubocop-hq/rubocop-performance/pull/138): Drop support for RuboCop 0.81 or lower. ([@koic][])
+
 ## 1.6.1 (2020-06-05)
 
 ### New features
diff --git a/rubocop-performance.gemspec b/rubocop-performance.gemspec
index 6850dc4c3f..39e9c83c18 100644
--- a/rubocop-performance.gemspec
+++ b/rubocop-performance.gemspec
@@ -29,6 +29,6 @@ Gem::Specification.new do |s|
     'bug_tracker_uri' => 'https://github.com/rubocop-hq/rubocop-performance/issues'
   }
 
-  s.add_runtime_dependency('rubocop', '>= 0.71.0')
+  s.add_runtime_dependency('rubocop', '>= 0.82.0')
   s.add_development_dependency('simplecov')
 end