diff --git a/migrations/12_add_deletedFiles_indexes.js b/migrations/12_add_deletedFiles_indexes.js
new file mode 100644
index 0000000000..e16c77e7e5
--- /dev/null
+++ b/migrations/12_add_deletedFiles_indexes.js
@@ -0,0 +1,25 @@
+// Internal ticket: https://github.com/overleaf/issues/issues/4094
+
+const Settings = require('settings-sharelatex')
+const mongojs = require('mongojs')
+const db = mongojs(Settings.mongo.url, ['deletedFiles'])
+
+const INDEX_FILTER = { 'projectId_1': 1 }
+const INDEX_OPTIONS = {
+  key: {
+    projectId: 1
+  },
+  background: 1
+}
+
+exports.migrate = (client, done) => {
+  db.deletedFiles.ensureIndex(
+    INDEX_FILTER,
+    INDEX_OPTIONS,
+    done
+  )
+}
+
+exports.rollback = (client, done) => {
+  db.deletedFiles.dropIndex(INDEX_FILTER, done)
+}
diff --git a/migrations/13_add_deleted_docs_index.js b/migrations/13_add_deleted_docs_index.js
new file mode 100644
index 0000000000..be8f86c0d3
--- /dev/null
+++ b/migrations/13_add_deleted_docs_index.js
@@ -0,0 +1,27 @@
+// Internal ticket: https://github.com/overleaf/issues/issues/4211
+
+const Settings = require('settings-sharelatex')
+const mongojs = require('mongojs')
+const db = mongojs(Settings.mongo.url, ['docs'])
+
+const INDEX_FILTER = { 'project_id_deleted_deletedAt_1': 1 }
+const INDEX_OPTIONS = {
+  key: {
+    project_id: 1,
+    deleted: 1,
+    deletedAt: -1
+  },
+  background: 1
+}
+
+exports.migrate = (client, done) => {
+  db.docs.ensureIndex(
+    INDEX_FILTER,
+    INDEX_OPTIONS,
+    done
+  )
+}
+
+exports.rollback = (client, done) => {
+  db.docs.dropIndex(INDEX_FILTER, done)
+}