diff --git a/release-notes/VERSION-2.x b/release-notes/VERSION-2.x
index 3809b7c1a9..ee27d11afb 100644
--- a/release-notes/VERSION-2.x
+++ b/release-notes/VERSION-2.x
@@ -95,6 +95,9 @@ Project: jackson-databind
  (fix contributed by Jonas K)
 #4159: Add new `DefaultTyping.NON_FINAL_AND_ENUMS` to allow Default Typing for `Enum`s
  (contributed by Joo-Hyuk K)
+#4175: Exception when deserialization of private record with default constructor
+ (reported by Jan P)
+ (contributed by Joo-Hyuk K)
 
 2.15.4 (not yet released)
 
diff --git a/src/main/java/com/fasterxml/jackson/databind/cfg/MapperConfigBase.java b/src/main/java/com/fasterxml/jackson/databind/cfg/MapperConfigBase.java
index 9d2f1751a2..843f8e4aed 100644
--- a/src/main/java/com/fasterxml/jackson/databind/cfg/MapperConfigBase.java
+++ b/src/main/java/com/fasterxml/jackson/databind/cfg/MapperConfigBase.java
@@ -844,7 +844,8 @@ public final VisibilityChecker<?> getDefaultVisibilityChecker(Class<?> baseType,
             if (ClassUtil.isRecordType(baseType)) {
                 // But only if creator auto-detection enabled:
                 if (isEnabled(MapperFeature.AUTO_DETECT_CREATORS)) {
-                    vc = vc.withCreatorVisibility(Visibility.NON_PRIVATE);
+                    // [databind#4175] Changed Visibility from NON_PRIVATE to DEFAULT since 2.16
+                    vc = vc.withCreatorVisibility(Visibility.DEFAULT);
                 }
             }
         }
diff --git a/src/test-jdk17/java/com/fasterxml/jackson/databind/failing/RecordPrivate4175Test.java b/src/test-jdk17/java/com/fasterxml/jackson/databind/jdk17/RecordPrivate4175Test.java
similarity index 95%
rename from src/test-jdk17/java/com/fasterxml/jackson/databind/failing/RecordPrivate4175Test.java
rename to src/test-jdk17/java/com/fasterxml/jackson/databind/jdk17/RecordPrivate4175Test.java
index e0cea6ce16..0c0729a829 100644
--- a/src/test-jdk17/java/com/fasterxml/jackson/databind/failing/RecordPrivate4175Test.java
+++ b/src/test-jdk17/java/com/fasterxml/jackson/databind/jdk17/RecordPrivate4175Test.java
@@ -1,4 +1,4 @@
-package com.fasterxml.jackson.databind.failing;
+package com.fasterxml.jackson.databind.jdk17;
 
 import java.util.Collections;