Yes, it is possible to link anonymous users to a page without going through the login screen. You are only presented with a login screen if the Microflow or Page the deeplink is accessing requires a user role other than your anonymous user role.
Please check that the page you are trying to open and any data / MF used on the page are accessible to the anonymous user.