Yes they do, eventually, but what that menu does best is hiding stuff.
iPhone users tend to find it strange, but most users familiar with Android apps know about the menu and do press it, because it is standard:
The Options Menu is The primary collection of menu items for an activity and All but the simplest applications have menus. The system [...] provides standard ways for users to access them. In this sense, they are familiar and dependable ways for users to access functionality across all applications. (http://developer.android.com/guide/practices/ui_guidelines/menu_design.html)
But this does not mean you should put anything in the menu button that you would want the user to focus on, as it is not visible. And it does not mean that you should put anything in there that users must be able to find, without referring to it in some other way.
If you do not think your users will find what they need, then make it more visible than just putting it in the Options Menu.