A distributed database service can be migrated from a source environment to a destination environment. The distributed database service can be associated with a database and database members. the source environment can include source database members such that each source database member includes a respective image of the database. Migrating the distributed database service can include provisioning a migration gateway in the source environment. Migrating the distributed database service can also include provisioning a domain name system service in the destination environment. Migrating the distributed database service can also include provisioning a first destination database member in the destination environment. While updating the first destination database member with a respective image of the database, the distributed database service can process a database request.