Individual pages of posts

How do I have the sidebar with all the links on the individual pages of a single post that ends up in the search engines?

I assume I need to have this call to php “<?php get_sidebar(); ?>”

but what page should I put it on?

Single Post (single.php)
Page Template (page.php)
Archives (archives.php)

or a different one and where in the template do I put the above code?

Thanks for your help,

Mike