Consider the following link. It says:
Showing results for andriyivs'kyi uzviz kyiv ukraine. Search instead for Andriyivski Uzviz Kyiv Ukraine.
But when I do the following request, nothing of the sort happens. Is this possible using Wikipedia API?
The search API normally returns that data, but it cannot return anything (other than a list of pages) when used as a generator. Compare your query with a simple action=query&list=search.