If your Azure AD Connect is only configured to sync specific OUs, moving the Active Directory account out of a synchronized OU (to a non-synchronized OU) will delete the account in Azure AD. It sounds like your other OU is not synchronized.
If you move the user to another OU that is synchronized, it should not be deleted.
You can also restore the deleted user in Azure, and it will restore it to a cloud account.
See related: