It depends on the theme. What theme are you using?
Also do you mean only the sidebar or, basically "everything on the right". For example, the sidebar in this site is the one that states "Welcome to the Q&A site...", so hiding the sidebar won't really hide the search box
