Search results (by tag) are not embedded properly into Joomla site

My Gallery2 is integrated into Joomla website, general gallery menu is embedded into Joomla site's menu structure. However when I use search (by tag) while the search results are displayed correctly, the menu is not embedded - I have "You're not on the gallery embedded page!" message instead of menu.