diff --git a/db/migrate/20231020153017_create_indexes_for_nvra_and_epoch.rb b/db/migrate/20231020153017_create_indexes_for_nvra_and_epoch.rb
new file mode 100644
index 00000000000..81305e21489
--- /dev/null
+++ b/db/migrate/20231020153017_create_indexes_for_nvra_and_epoch.rb
@@ -0,0 +1,6 @@
+class CreateIndexesForNvraAndEpoch < ActiveRecord::Migration[6.1]
+  def change
+    add_index :katello_installed_packages, :nvra
+    add_index :katello_installed_packages, [:nvra, :epoch]
+  end
+end