diff --git a/CHANGES.md b/CHANGES.md
index d97d6c4a88..83c019073f 100644
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -1,3 +1,96 @@
+Synapse 1.76.0rc1 (2023-01-25)
+==============================
+
+This release is the first to enable faster joins ([MSC3706](https://github.com/matrix-org/matrix-spec-proposals/pull/3706) and [MSC3902](https://github.com/matrix-org/matrix-spec-proposals/pull/3902)) by default. Admins can opt-out: see [the upgrade notes](https://github.com/matrix-org/synapse/blob/release-v1.76/upgrade.md#faster-joins-are-enabled-by-default) for more details.
+
+The upgrade from 1.75 to 1.76 changes the account data replication streams in a backwards-incompatible manner. Server operators running a multi-worker deployment should consult [the upgrade notes](https://github.com/matrix-org/synapse/blob/release-v1.76/docs/upgrade.md#changes-to-the-account-data-replication-streams).
+
+Those who are `poetry install`ing from source using our lockfile should ensure their poetry version is 1.3.2 or higher; [see upgrade notes](https://github.com/matrix-org/synapse/blob/release-v1.76/docs/upgrade.md#minimum-version-of-poetry-is-now-132).
+
+Features
+--------
+
+- Update the default room version to [v10](https://spec.matrix.org/v1.5/rooms/v10/) ([MSC 3904](https://github.com/matrix-org/matrix-spec-proposals/pull/3904)). Contributed by @FSG-Cat. ([\#14111](https://github.com/matrix-org/synapse/issues/14111))
+- Add a `set_displayname()` method to the module API for setting a user's display name. ([\#14629](https://github.com/matrix-org/synapse/issues/14629))
+- Add a dedicated listener configuration for `health` endpoint. ([\#14747](https://github.com/matrix-org/synapse/issues/14747))
+- Implement support for [MSC3890](https://github.com/matrix-org/matrix-spec-proposals/pull/3890): Remotely silence local notifications. ([\#14775](https://github.com/matrix-org/synapse/issues/14775))
+- Implement experimental support for [MSC3930](https://github.com/matrix-org/matrix-spec-proposals/pull/3930): Push rules for ([MSC3381](https://github.com/matrix-org/matrix-spec-proposals/pull/3381)) Polls. ([\#14787](https://github.com/matrix-org/synapse/issues/14787))
+- Per [MSC3925](https://github.com/matrix-org/matrix-spec-proposals/pull/3925), bundle the whole of the replacement with any edited events, and optionally inhibit server-side replacement. ([\#14811](https://github.com/matrix-org/synapse/issues/14811))
+- Faster joins: always serve a partial join response to servers that request it with the stable query param. ([\#14839](https://github.com/matrix-org/synapse/issues/14839))
+- Faster joins: allow non-lazy-loading ("eager") syncs to complete after a partial join by omitting partial state rooms until they become fully stated. ([\#14870](https://github.com/matrix-org/synapse/issues/14870))
+- Faster joins: request partial joins by default. Admins can opt-out of this for the time being---see the upgrade notes. ([\#14905](https://github.com/matrix-org/synapse/issues/14905))
+
+
+Bugfixes
+--------
+
+- Add index to improve performance of the `/timestamp_to_event` endpoint used for jumping to a specific date in the timeline of a room. ([\#14799](https://github.com/matrix-org/synapse/issues/14799))
+- Fix a long-standing bug where Synapse would exhaust the stack when processing many federation requests where the remote homeserver has disconencted early. ([\#14812](https://github.com/matrix-org/synapse/issues/14812), [\#14842](https://github.com/matrix-org/synapse/issues/14842))
+- Fix rare races when using workers. ([\#14820](https://github.com/matrix-org/synapse/issues/14820))
+- Fix a bug introduced in Synapse 1.64.0 when using room version 10 with frozen events enabled. ([\#14864](https://github.com/matrix-org/synapse/issues/14864))
+- Fix a long-standing bug where the `populate_room_stats` background job could fail on broken rooms. ([\#14873](https://github.com/matrix-org/synapse/issues/14873))
+- Faster joins: Fix a bug in worker deployments where the room stats and user directory would not get updated when finishing a fast join until another event is sent or received. ([\#14874](https://github.com/matrix-org/synapse/issues/14874))
+- Faster joins: Fix incompatibility with joins into restricted rooms where no local users have the ability to invite. ([\#14882](https://github.com/matrix-org/synapse/issues/14882))
+- Fix a regression introduced in Synapse 1.69.0 which can result in database corruption when database migrations are interrupted on sqlite. ([\#14910](https://github.com/matrix-org/synapse/issues/14910))
+
+
+Updates to the Docker image
+---------------------------
+
+- Bump default Python version in the Dockerfile from 3.9 to 3.11. ([\#14875](https://github.com/matrix-org/synapse/issues/14875))
+
+
+Improved Documentation
+----------------------
+
+- Include `x_forwarded` entry in the HTTP listener example configs and remove the remaining `worker_main_http_uri` entries. ([\#14667](https://github.com/matrix-org/synapse/issues/14667))
+- Remove duplicate commands from the Code Style documentation page; point to the Contributing Guide instead. ([\#14773](https://github.com/matrix-org/synapse/issues/14773))
+- Add missing documentation for `tag` to `listeners` section. ([\#14803](https://github.com/matrix-org/synapse/issues/14803))
+- Updated documentation in configuration manual for `user_directory.search_all_users`. ([\#14818](https://github.com/matrix-org/synapse/issues/14818))
+- Add `worker_manhole` to configuration manual. ([\#14824](https://github.com/matrix-org/synapse/issues/14824))
+- Fix the example config missing the `id` field in [application service documentation](https://matrix-org.github.io/synapse/latest/application_services.html). ([\#14845](https://github.com/matrix-org/synapse/issues/14845))
+- Minor corrections to the logging configuration documentation. ([\#14868](https://github.com/matrix-org/synapse/issues/14868))
+- Document the export user data command. Contributed by @thezaidbintariq. ([\#14883](https://github.com/matrix-org/synapse/issues/14883))
+
+
+Deprecations and Removals
+-------------------------
+
+- Poetry 1.3.2 or higher is now required when `poetry install`ing from source. ([\#14860](https://github.com/matrix-org/synapse/issues/14860))
+
+
+Internal Changes
+----------------
+
+- Faster remote room joins (worker mode): do not populate external hosts-in-room cache when sending events as this requires blocking for full state. ([\#14749](https://github.com/matrix-org/synapse/issues/14749))
+- Enable Complement tests for Faster Remote Room Joins against worker-mode Synapse. ([\#14752](https://github.com/matrix-org/synapse/issues/14752))
+- Add some clarifying comments and refactor a portion of the `Keyring` class for readability. ([\#14804](https://github.com/matrix-org/synapse/issues/14804))
+- Add local poetry config files (`poetry.toml`) to `.gitignore`. ([\#14807](https://github.com/matrix-org/synapse/issues/14807))
+- Add missing type hints. ([\#14816](https://github.com/matrix-org/synapse/issues/14816), [\#14885](https://github.com/matrix-org/synapse/issues/14885), [\#14889](https://github.com/matrix-org/synapse/issues/14889))
+- Refactor push tests. ([\#14819](https://github.com/matrix-org/synapse/issues/14819))
+- Re-enable some linting that was disabled when we switched to ruff. ([\#14821](https://github.com/matrix-org/synapse/issues/14821))
+- Add `cargo fmt` and `cargo clippy` to the lint script. ([\#14822](https://github.com/matrix-org/synapse/issues/14822))
+- Drop unused table `presence`. ([\#14825](https://github.com/matrix-org/synapse/issues/14825))
+- Merge the two account data and the two device list replication streams. ([\#14826](https://github.com/matrix-org/synapse/issues/14826), [\#14833](https://github.com/matrix-org/synapse/issues/14833))
+- Faster joins: use stable identifiers from [MSC3706](https://github.com/matrix-org/matrix-spec-proposals/pull/3706). ([\#14832](https://github.com/matrix-org/synapse/issues/14832), [\#14841](https://github.com/matrix-org/synapse/issues/14841))
+- Add a parameter to control whether the federation client performs a partial state join. ([\#14843](https://github.com/matrix-org/synapse/issues/14843))
+- Add check to avoid starting duplicate partial state syncs. ([\#14844](https://github.com/matrix-org/synapse/issues/14844))
+- Add an early return when handling no-op presence updates. ([\#14855](https://github.com/matrix-org/synapse/issues/14855))
+- Fix `wait_for_stream_position` to correctly wait for the right instance to advance its token. ([\#14856](https://github.com/matrix-org/synapse/issues/14856), [\#14872](https://github.com/matrix-org/synapse/issues/14872))
+- Always notify replication when a stream advances automatically. ([\#14877](https://github.com/matrix-org/synapse/issues/14877))
+- Reduce max time we wait for stream positions. ([\#14881](https://github.com/matrix-org/synapse/issues/14881))
+- Faster joins: allow the resync process more time to fetch `/state` ids. ([\#14912](https://github.com/matrix-org/synapse/issues/14912))
+- Bump regex from 1.7.0 to 1.7.1. ([\#14848](https://github.com/matrix-org/synapse/issues/14848))
+- Bump peaceiris/actions-gh-pages from 3.9.1 to 3.9.2. ([\#14861](https://github.com/matrix-org/synapse/issues/14861))
+- Bump ruff from 0.0.215 to 0.0.224. ([\#14862](https://github.com/matrix-org/synapse/issues/14862))
+- Bump types-pillow from 9.4.0.0 to 9.4.0.3. ([\#14863](https://github.com/matrix-org/synapse/issues/14863))
+- Bump types-opentracing from 2.4.10 to 2.4.10.1. ([\#14896](https://github.com/matrix-org/synapse/issues/14896))
+- Bump ruff from 0.0.224 to 0.0.230. ([\#14897](https://github.com/matrix-org/synapse/issues/14897))
+- Bump types-requests from 2.28.11.7 to 2.28.11.8. ([\#14899](https://github.com/matrix-org/synapse/issues/14899))
+- Bump types-psycopg2 from 2.9.21.2 to 2.9.21.4. ([\#14900](https://github.com/matrix-org/synapse/issues/14900))
+- Bump types-commonmark from 0.9.2 to 0.9.2.1. ([\#14901](https://github.com/matrix-org/synapse/issues/14901))
+
+
 Synapse 1.75.0 (2023-01-17)
 ===========================
 
diff --git a/changelog.d/14111.feature b/changelog.d/14111.feature
deleted file mode 100644
index 0a794701a7..0000000000
--- a/changelog.d/14111.feature
+++ /dev/null
@@ -1 +0,0 @@
-Update the default room version to [v10](https://spec.matrix.org/v1.5/rooms/v10/) ([MSC 3904](https://github.com/matrix-org/matrix-spec-proposals/pull/3904)). Contributed by @FSG-Cat.
\ No newline at end of file
diff --git a/changelog.d/14629.feature b/changelog.d/14629.feature
deleted file mode 100644
index 78f5fc2403..0000000000
--- a/changelog.d/14629.feature
+++ /dev/null
@@ -1 +0,0 @@
-Adds a `set_displayname()` method to the module API for setting a user's display name.
diff --git a/changelog.d/14667.doc b/changelog.d/14667.doc
deleted file mode 100644
index 86d6288121..0000000000
--- a/changelog.d/14667.doc
+++ /dev/null
@@ -1 +0,0 @@
-Include `x_forwarded` entry in the HTTP listener example configs and remove the remaining `worker_main_http_uri` entries.
diff --git a/changelog.d/14747.feature b/changelog.d/14747.feature
deleted file mode 100644
index 0b8066159c..0000000000
--- a/changelog.d/14747.feature
+++ /dev/null
@@ -1 +0,0 @@
-Add a dedicated listener configuration for `health` endpoint.
\ No newline at end of file
diff --git a/changelog.d/14749.misc b/changelog.d/14749.misc
deleted file mode 100644
index ff81325225..0000000000
--- a/changelog.d/14749.misc
+++ /dev/null
@@ -1 +0,0 @@
-Faster remote room joins (worker mode): do not populate external hosts-in-room cache when sending events as this requires blocking for full state.
\ No newline at end of file
diff --git a/changelog.d/14752.misc b/changelog.d/14752.misc
deleted file mode 100644
index 1f9675c53b..0000000000
--- a/changelog.d/14752.misc
+++ /dev/null
@@ -1 +0,0 @@
-Enable Complement tests for Faster Remote Room Joins against worker-mode Synapse.
\ No newline at end of file
diff --git a/changelog.d/14773.doc b/changelog.d/14773.doc
deleted file mode 100644
index 0992444be0..0000000000
--- a/changelog.d/14773.doc
+++ /dev/null
@@ -1 +0,0 @@
-Remove duplicate commands from the Code Style documentation page; point to the Contributing Guide instead.
\ No newline at end of file
diff --git a/changelog.d/14775.feature b/changelog.d/14775.feature
deleted file mode 100644
index 7b7ee42cac..0000000000
--- a/changelog.d/14775.feature
+++ /dev/null
@@ -1 +0,0 @@
-Implement support for MSC3890: Remotely silence local notifications.
\ No newline at end of file
diff --git a/changelog.d/14787.feature b/changelog.d/14787.feature
deleted file mode 100644
index 6a34035047..0000000000
--- a/changelog.d/14787.feature
+++ /dev/null
@@ -1 +0,0 @@
-Implement experimental support for MSC3930: Push rules for (MSC3381) Polls.
\ No newline at end of file
diff --git a/changelog.d/14799.bugfix b/changelog.d/14799.bugfix
deleted file mode 100644
index dc867bd93a..0000000000
--- a/changelog.d/14799.bugfix
+++ /dev/null
@@ -1 +0,0 @@
-Add index to improve performance of the `/timestamp_to_event` endpoint used for jumping to a specific date in the timeline of a room.
\ No newline at end of file
diff --git a/changelog.d/14803.doc b/changelog.d/14803.doc
deleted file mode 100644
index 30d8ec8dbc..0000000000
--- a/changelog.d/14803.doc
+++ /dev/null
@@ -1 +0,0 @@
-Add missing documentation for `tag` to `listeners` section.
\ No newline at end of file
diff --git a/changelog.d/14804.misc b/changelog.d/14804.misc
deleted file mode 100644
index 24302332bd..0000000000
--- a/changelog.d/14804.misc
+++ /dev/null
@@ -1 +0,0 @@
-Add some clarifying comments and refactor a portion of the `Keyring` class for readability.
\ No newline at end of file
diff --git a/changelog.d/14807.misc b/changelog.d/14807.misc
deleted file mode 100644
index eef9cd3a44..0000000000
--- a/changelog.d/14807.misc
+++ /dev/null
@@ -1 +0,0 @@
-Add local poetry config files (`poetry.toml`) to `.gitignore`.
\ No newline at end of file
diff --git a/changelog.d/14811.feature b/changelog.d/14811.feature
deleted file mode 100644
index 87542835c3..0000000000
--- a/changelog.d/14811.feature
+++ /dev/null
@@ -1 +0,0 @@
-Per [MSC3925](https://github.com/matrix-org/matrix-spec-proposals/pull/3925), bundle the whole of the replacement with any edited events, and optionally inhibit server-side replacement.
diff --git a/changelog.d/14812.bugfix b/changelog.d/14812.bugfix
deleted file mode 100644
index 94e0d70cbc..0000000000
--- a/changelog.d/14812.bugfix
+++ /dev/null
@@ -1 +0,0 @@
-Fix a long-standing bug where Synapse would exhaust the stack when processing many federation requests where the remote homeserver has disconencted early.
diff --git a/changelog.d/14816.misc b/changelog.d/14816.misc
deleted file mode 100644
index d44571b731..0000000000
--- a/changelog.d/14816.misc
+++ /dev/null
@@ -1 +0,0 @@
-Add missing type hints.
diff --git a/changelog.d/14818.doc b/changelog.d/14818.doc
deleted file mode 100644
index 7a47cc8ab3..0000000000
--- a/changelog.d/14818.doc
+++ /dev/null
@@ -1 +0,0 @@
-Updated documentation in configuration manual for `user_directory.search_all_users`.
\ No newline at end of file
diff --git a/changelog.d/14819.misc b/changelog.d/14819.misc
deleted file mode 100644
index 9c568dbc9c..0000000000
--- a/changelog.d/14819.misc
+++ /dev/null
@@ -1 +0,0 @@
-Refactor push tests.
diff --git a/changelog.d/14820.bugfix b/changelog.d/14820.bugfix
deleted file mode 100644
index 36e94f2b9b..0000000000
--- a/changelog.d/14820.bugfix
+++ /dev/null
@@ -1 +0,0 @@
-Fix rare races when using workers.
diff --git a/changelog.d/14821.misc b/changelog.d/14821.misc
deleted file mode 100644
index 99e4e5e8a1..0000000000
--- a/changelog.d/14821.misc
+++ /dev/null
@@ -1 +0,0 @@
-Re-enable some linting that was disabled when we switched to ruff.
diff --git a/changelog.d/14822.misc b/changelog.d/14822.misc
deleted file mode 100644
index 5e02cc8488..0000000000
--- a/changelog.d/14822.misc
+++ /dev/null
@@ -1 +0,0 @@
-Add `cargo fmt` and `cargo clippy` to the lint script.
\ No newline at end of file
diff --git a/changelog.d/14824.doc b/changelog.d/14824.doc
deleted file mode 100644
index 172d37baf2..0000000000
--- a/changelog.d/14824.doc
+++ /dev/null
@@ -1 +0,0 @@
-Add `worker_manhole` to configuration manual.
\ No newline at end of file
diff --git a/changelog.d/14825.misc b/changelog.d/14825.misc
deleted file mode 100644
index 64312ac09e..0000000000
--- a/changelog.d/14825.misc
+++ /dev/null
@@ -1 +0,0 @@
-Drop unused table `presence`.
\ No newline at end of file
diff --git a/changelog.d/14826.misc b/changelog.d/14826.misc
deleted file mode 100644
index e80673a721..0000000000
--- a/changelog.d/14826.misc
+++ /dev/null
@@ -1 +0,0 @@
-Merge the two account data and the two device list replication streams.
diff --git a/changelog.d/14832.misc b/changelog.d/14832.misc
deleted file mode 100644
index 61e7401e43..0000000000
--- a/changelog.d/14832.misc
+++ /dev/null
@@ -1 +0,0 @@
-Faster joins: use stable identifiers from [MSC3706](https://github.com/matrix-org/matrix-spec-proposals/pull/3706).
diff --git a/changelog.d/14833.misc b/changelog.d/14833.misc
deleted file mode 100644
index e80673a721..0000000000
--- a/changelog.d/14833.misc
+++ /dev/null
@@ -1 +0,0 @@
-Merge the two account data and the two device list replication streams.
diff --git a/changelog.d/14839.feature b/changelog.d/14839.feature
deleted file mode 100644
index a4206be007..0000000000
--- a/changelog.d/14839.feature
+++ /dev/null
@@ -1 +0,0 @@
-Faster joins: always serve a partial join response to servers that request it with the stable query param.
diff --git a/changelog.d/14841.misc b/changelog.d/14841.misc
deleted file mode 100644
index 61e7401e43..0000000000
--- a/changelog.d/14841.misc
+++ /dev/null
@@ -1 +0,0 @@
-Faster joins: use stable identifiers from [MSC3706](https://github.com/matrix-org/matrix-spec-proposals/pull/3706).
diff --git a/changelog.d/14842.bugfix b/changelog.d/14842.bugfix
deleted file mode 100644
index 94e0d70cbc..0000000000
--- a/changelog.d/14842.bugfix
+++ /dev/null
@@ -1 +0,0 @@
-Fix a long-standing bug where Synapse would exhaust the stack when processing many federation requests where the remote homeserver has disconencted early.
diff --git a/changelog.d/14843.misc b/changelog.d/14843.misc
deleted file mode 100644
index bec3c216bc..0000000000
--- a/changelog.d/14843.misc
+++ /dev/null
@@ -1 +0,0 @@
-Add a parameter to control whether the federation client performs a partial state join.
diff --git a/changelog.d/14844.misc b/changelog.d/14844.misc
deleted file mode 100644
index 30ce866304..0000000000
--- a/changelog.d/14844.misc
+++ /dev/null
@@ -1 +0,0 @@
-Add check to avoid starting duplicate partial state syncs.
diff --git a/changelog.d/14845.doc b/changelog.d/14845.doc
deleted file mode 100644
index dd969aa05c..0000000000
--- a/changelog.d/14845.doc
+++ /dev/null
@@ -1 +0,0 @@
-Fix the example config missing the `id` field in [application service documentation](https://matrix-org.github.io/synapse/latest/application_services.html).
diff --git a/changelog.d/14848.misc b/changelog.d/14848.misc
deleted file mode 100644
index 32aa6c9bc8..0000000000
--- a/changelog.d/14848.misc
+++ /dev/null
@@ -1 +0,0 @@
-Bump regex from 1.7.0 to 1.7.1.
diff --git a/changelog.d/14855.misc b/changelog.d/14855.misc
deleted file mode 100644
index f0e292f287..0000000000
--- a/changelog.d/14855.misc
+++ /dev/null
@@ -1 +0,0 @@
-Add an early return when handling no-op presence updates.
diff --git a/changelog.d/14856.misc b/changelog.d/14856.misc
deleted file mode 100644
index 3731d6cbf1..0000000000
--- a/changelog.d/14856.misc
+++ /dev/null
@@ -1 +0,0 @@
-Fix `wait_for_stream_position` to correctly wait for the right instance to advance its token.
diff --git a/changelog.d/14860.removal b/changelog.d/14860.removal
deleted file mode 100644
index 3458d38a48..0000000000
--- a/changelog.d/14860.removal
+++ /dev/null
@@ -1 +0,0 @@
-Poetry 1.3.2 or higher is now required when `poetry install`ing from source.
diff --git a/changelog.d/14861.misc b/changelog.d/14861.misc
deleted file mode 100644
index 4481306114..0000000000
--- a/changelog.d/14861.misc
+++ /dev/null
@@ -1 +0,0 @@
-Bump peaceiris/actions-gh-pages from 3.9.1 to 3.9.2.
diff --git a/changelog.d/14862.misc b/changelog.d/14862.misc
deleted file mode 100644
index b18147669b..0000000000
--- a/changelog.d/14862.misc
+++ /dev/null
@@ -1 +0,0 @@
-Bump ruff from 0.0.215 to 0.0.224.
diff --git a/changelog.d/14863.misc b/changelog.d/14863.misc
deleted file mode 100644
index 9dc092256c..0000000000
--- a/changelog.d/14863.misc
+++ /dev/null
@@ -1 +0,0 @@
-Bump types-pillow from 9.4.0.0 to 9.4.0.3.
diff --git a/changelog.d/14864.bugfix b/changelog.d/14864.bugfix
deleted file mode 100644
index 12c0c74ab3..0000000000
--- a/changelog.d/14864.bugfix
+++ /dev/null
@@ -1 +0,0 @@
-Fix a bug introduced in Synapse 1.64.0 when using room version 10 with frozen events enabled.
diff --git a/changelog.d/14868.doc b/changelog.d/14868.doc
deleted file mode 100644
index b5ddff78a1..0000000000
--- a/changelog.d/14868.doc
+++ /dev/null
@@ -1 +0,0 @@
-Minor corrections to the logging configuration documentation.
diff --git a/changelog.d/14870.feature b/changelog.d/14870.feature
deleted file mode 100644
index 44f701d1c9..0000000000
--- a/changelog.d/14870.feature
+++ /dev/null
@@ -1 +0,0 @@
-Faster joins: allow non-lazy-loading ("eager") syncs to complete after a partial join by omitting partial state rooms until they become fully stated.
\ No newline at end of file
diff --git a/changelog.d/14872.misc b/changelog.d/14872.misc
deleted file mode 100644
index 3731d6cbf1..0000000000
--- a/changelog.d/14872.misc
+++ /dev/null
@@ -1 +0,0 @@
-Fix `wait_for_stream_position` to correctly wait for the right instance to advance its token.
diff --git a/changelog.d/14873.bugfix b/changelog.d/14873.bugfix
deleted file mode 100644
index 9b058576cd..0000000000
--- a/changelog.d/14873.bugfix
+++ /dev/null
@@ -1 +0,0 @@
-Fix a long-standing bug where the `populate_room_stats` background job could fail on broken rooms.
diff --git a/changelog.d/14874.bugfix b/changelog.d/14874.bugfix
deleted file mode 100644
index 91ae2ea9bd..0000000000
--- a/changelog.d/14874.bugfix
+++ /dev/null
@@ -1 +0,0 @@
-Faster joins: Fix a bug in worker deployments where the room stats and user directory would not get updated when finishing a fast join until another event is sent or received.
diff --git a/changelog.d/14875.docker b/changelog.d/14875.docker
deleted file mode 100644
index 584fc10470..0000000000
--- a/changelog.d/14875.docker
+++ /dev/null
@@ -1 +0,0 @@
-Bump default Python version in the Dockerfile from 3.9 to 3.11.
diff --git a/changelog.d/14877.misc b/changelog.d/14877.misc
deleted file mode 100644
index 4e9c3fa33f..0000000000
--- a/changelog.d/14877.misc
+++ /dev/null
@@ -1 +0,0 @@
-Always notify replication when a stream advances automatically.
diff --git a/changelog.d/14881.misc b/changelog.d/14881.misc
deleted file mode 100644
index be89d092b6..0000000000
--- a/changelog.d/14881.misc
+++ /dev/null
@@ -1 +0,0 @@
-Reduce max time we wait for stream positions.
diff --git a/changelog.d/14882.bugfix b/changelog.d/14882.bugfix
deleted file mode 100644
index 1fda344361..0000000000
--- a/changelog.d/14882.bugfix
+++ /dev/null
@@ -1 +0,0 @@
-Faster joins: Fix incompatibility with joins into restricted rooms where no local users have the ability to invite.
diff --git a/changelog.d/14883.doc b/changelog.d/14883.doc
deleted file mode 100644
index 8e36cb1c3b..0000000000
--- a/changelog.d/14883.doc
+++ /dev/null
@@ -1 +0,0 @@
-Document the export user data command. Contributed by @thezaidbintariq.
\ No newline at end of file
diff --git a/changelog.d/14885.misc b/changelog.d/14885.misc
deleted file mode 100644
index 9f5384e60e..0000000000
--- a/changelog.d/14885.misc
+++ /dev/null
@@ -1 +0,0 @@
-Add missing type hints.
\ No newline at end of file
diff --git a/changelog.d/14889.misc b/changelog.d/14889.misc
deleted file mode 100644
index 9f5384e60e..0000000000
--- a/changelog.d/14889.misc
+++ /dev/null
@@ -1 +0,0 @@
-Add missing type hints.
\ No newline at end of file
diff --git a/changelog.d/14896.misc b/changelog.d/14896.misc
deleted file mode 100644
index 4f8a6c3f17..0000000000
--- a/changelog.d/14896.misc
+++ /dev/null
@@ -1 +0,0 @@
-Bump types-opentracing from 2.4.10 to 2.4.10.1.
diff --git a/changelog.d/14897.misc b/changelog.d/14897.misc
deleted file mode 100644
index d192fa1c2f..0000000000
--- a/changelog.d/14897.misc
+++ /dev/null
@@ -1 +0,0 @@
-Bump ruff from 0.0.224 to 0.0.230.
diff --git a/changelog.d/14899.misc b/changelog.d/14899.misc
deleted file mode 100644
index f1ca951ec0..0000000000
--- a/changelog.d/14899.misc
+++ /dev/null
@@ -1 +0,0 @@
-Bump types-requests from 2.28.11.7 to 2.28.11.8.
diff --git a/changelog.d/14900.misc b/changelog.d/14900.misc
deleted file mode 100644
index 69d6edb907..0000000000
--- a/changelog.d/14900.misc
+++ /dev/null
@@ -1 +0,0 @@
-Bump types-psycopg2 from 2.9.21.2 to 2.9.21.4.
diff --git a/changelog.d/14901.misc b/changelog.d/14901.misc
deleted file mode 100644
index 21ccec0063..0000000000
--- a/changelog.d/14901.misc
+++ /dev/null
@@ -1 +0,0 @@
-Bump types-commonmark from 0.9.2 to 0.9.2.1.
diff --git a/changelog.d/14905.feature b/changelog.d/14905.feature
deleted file mode 100644
index f13a4af981..0000000000
--- a/changelog.d/14905.feature
+++ /dev/null
@@ -1 +0,0 @@
-Faster joins: request partial joins by default. Admins can opt-out of this for the time being---see the upgrade notes.
diff --git a/changelog.d/14910.bugfix b/changelog.d/14910.bugfix
deleted file mode 100644
index f1f34cd6ba..0000000000
--- a/changelog.d/14910.bugfix
+++ /dev/null
@@ -1 +0,0 @@
-Fix a regression introduced in Synapse 1.69.0 which can result in database corruption when database migrations are interrupted on sqlite.
diff --git a/changelog.d/14914.bugfix b/changelog.d/14914.bugfix
new file mode 100644
index 0000000000..af73cca70f
--- /dev/null
+++ b/changelog.d/14914.bugfix
@@ -0,0 +1 @@
+Faster joins: Fix a bug introduced in Synapse 1.69 where device list EDUs could fail to be handled after a restart when a faster join sync is in progress.
diff --git a/changelog.d/14917.misc b/changelog.d/14917.misc
new file mode 100644
index 0000000000..4d1dd2639a
--- /dev/null
+++ b/changelog.d/14917.misc
@@ -0,0 +1 @@
+Faster joins: Improve performance of looking up partial-state status of rooms.
diff --git a/debian/changelog b/debian/changelog
index ee7439f38f..0533366295 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,8 +1,9 @@
-matrix-synapse-py3 (1.75.1) UNRELEASED; urgency=medium
+matrix-synapse-py3 (1.76.0~rc1) stable; urgency=medium
 
   * Use Poetry 1.3.2 to manage the bundled virtualenv included with this package.
+  * New Synapse release 1.76.0rc1.
 
- -- Synapse Packaging team <packages@matrix.org>  Tue, 17 Jan 2023 15:08:00 +0000
+ -- Synapse Packaging team <packages@matrix.org>  Wed, 25 Jan 2023 16:21:16 +0000
 
 matrix-synapse-py3 (1.75.0) stable; urgency=medium
 
diff --git a/pyproject.toml b/pyproject.toml
index 400eec6ac2..0d671d2583 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -89,7 +89,7 @@ manifest-path = "rust/Cargo.toml"
 
 [tool.poetry]
 name = "matrix-synapse"
-version = "1.75.0"
+version = "1.76.0rc1"
 description = "Homeserver for the Matrix decentralised comms protocol"
 authors = ["Matrix.org Team and Contributors <packages@matrix.org>"]
 license = "Apache-2.0"
diff --git a/synapse/handlers/sync.py b/synapse/handlers/sync.py
index ee11764567..5ebd3ea855 100644
--- a/synapse/handlers/sync.py
+++ b/synapse/handlers/sync.py
@@ -1383,16 +1383,21 @@ class SyncHandler:
         if not sync_config.filter_collection.lazy_load_members():
             # Non-lazy syncs should never include partially stated rooms.
             # Exclude all partially stated rooms from this sync.
-            for room_id in mutable_joined_room_ids:
-                if await self.store.is_partial_state_room(room_id):
-                    mutable_rooms_to_exclude.add(room_id)
+            results = await self.store.is_partial_state_room_batched(
+                mutable_joined_room_ids
+            )
+            mutable_rooms_to_exclude.update(
+                room_id
+                for room_id, is_partial_state in results.items()
+                if is_partial_state
+            )
 
         # Incremental eager syncs should additionally include rooms that
         # - we are joined to
         # - are full-stated
         # - became fully-stated at some point during the sync period
         #   (These rooms will have been omitted during a previous eager sync.)
-        forced_newly_joined_room_ids = set()
+        forced_newly_joined_room_ids: Set[str] = set()
         if since_token and not sync_config.filter_collection.lazy_load_members():
             un_partial_stated_rooms = (
                 await self.store.get_un_partial_stated_rooms_between(
@@ -1401,9 +1406,14 @@ class SyncHandler:
                     mutable_joined_room_ids,
                 )
             )
-            for room_id in un_partial_stated_rooms:
-                if not await self.store.is_partial_state_room(room_id):
-                    forced_newly_joined_room_ids.add(room_id)
+            results = await self.store.is_partial_state_room_batched(
+                un_partial_stated_rooms
+            )
+            forced_newly_joined_room_ids.update(
+                room_id
+                for room_id, is_partial_state in results.items()
+                if not is_partial_state
+            )
 
         # Now we have our list of joined room IDs, exclude as configured and freeze
         joined_room_ids = frozenset(
diff --git a/synapse/storage/database.py b/synapse/storage/database.py
index 88479a16db..e20c5c5302 100644
--- a/synapse/storage/database.py
+++ b/synapse/storage/database.py
@@ -1819,7 +1819,7 @@ class DatabasePool:
         keyvalues: Optional[Dict[str, Any]] = None,
         desc: str = "simple_select_many_batch",
         batch_size: int = 100,
-    ) -> List[Any]:
+    ) -> List[Dict[str, Any]]:
         """Executes a SELECT query on the named table, which may return zero or
         more rows, returning the result as a list of dicts.
 
diff --git a/synapse/storage/databases/main/devices.py b/synapse/storage/databases/main/devices.py
index 903606fb46..e8b6cc6b80 100644
--- a/synapse/storage/databases/main/devices.py
+++ b/synapse/storage/databases/main/devices.py
@@ -99,6 +99,7 @@ class DeviceWorkerStore(RoomMemberWorkerStore, EndToEndKeyWorkerStore):
                 ("user_signature_stream", "stream_id"),
                 ("device_lists_outbound_pokes", "stream_id"),
                 ("device_lists_changes_in_room", "stream_id"),
+                ("device_lists_remote_pending", "stream_id"),
             ],
             is_writer=hs.config.worker.worker_app is None,
         )
diff --git a/synapse/storage/databases/main/room.py b/synapse/storage/databases/main/room.py
index 3aa7b94560..fbbc018887 100644
--- a/synapse/storage/databases/main/room.py
+++ b/synapse/storage/databases/main/room.py
@@ -60,9 +60,9 @@ from synapse.storage.util.id_generators import (
     MultiWriterIdGenerator,
     StreamIdGenerator,
 )
-from synapse.types import JsonDict, RetentionPolicy, ThirdPartyInstanceID
+from synapse.types import JsonDict, RetentionPolicy, StrCollection, ThirdPartyInstanceID
 from synapse.util import json_encoder
-from synapse.util.caches.descriptors import cached
+from synapse.util.caches.descriptors import cached, cachedList
 from synapse.util.stringutils import MXC_REGEX
 
 if TYPE_CHECKING:
@@ -1255,7 +1255,7 @@ class RoomWorkerStore(CacheInvalidationWorkerStore):
 
         return room_servers
 
-    @cached()
+    @cached(max_entries=10000)
     async def is_partial_state_room(self, room_id: str) -> bool:
         """Checks if this room has partial state.
 
@@ -1274,6 +1274,27 @@ class RoomWorkerStore(CacheInvalidationWorkerStore):
 
         return entry is not None
 
+    @cachedList(cached_method_name="is_partial_state_room", list_name="room_ids")
+    async def is_partial_state_room_batched(
+        self, room_ids: StrCollection
+    ) -> Mapping[str, bool]:
+        """Checks if the given rooms have partial state.
+
+        Returns true for "partial-state" rooms, which means that the state
+        at events in the room, and `current_state_events`, may not yet be
+        complete.
+        """
+
+        rows: List[Dict[str, str]] = await self.db_pool.simple_select_many_batch(
+            table="partial_state_rooms",
+            column="room_id",
+            iterable=room_ids,
+            retcols=("room_id",),
+            desc="is_partial_state_room_batched",
+        )
+        partial_state_rooms = {row_dict["room_id"] for row_dict in rows}
+        return {room_id: room_id in partial_state_rooms for room_id in room_ids}
+
     async def get_join_event_id_and_device_lists_stream_id_for_partial_state(
         self, room_id: str
     ) -> Tuple[str, int]: