When you share your map (I assume web map, not ArcMap MXD) to the organization, they should have access to it via any search, or if you send them the URL to the map. It will not appear anywhere for them in a browse mode, nor in their "My Content."
Also, verify that these users are members of the organization, and are not using free, public accounts.
Thanks,
Mike