Yes, it does mean that you must move each message that you want to keep hidden from your iPhone. I assume that you know that you can select multiple messages at one time and issue a Move command that applies to the whole lot.
E-mail synchronization through IMAP or Microsoft Exchange mailboxes is just that – synchronization. The whole point is to synchronize things, including deletions. Your iPhone or your Mac may store local copies of your mail, caching mail so you can see some of it even when offline, but they will both always try to synchronize against the e-mail server when possible. (As would any other e-mail client on a Windows PC or Linux P or Android smartphone.)