Most likely your search has been hijacked.
Download this tool: forums.windowscentral.com/e...
Then, open Edge> elipses (...)> settings> view advanced settings> "search in the address bar with" CHANGE button> highlight Yandex> click REMOVE> highlight your preferred choice (Bing, baby!!!) and click MAKE DEFAULT
Close your browser.
Run the Malware Removal Tool.
If the problem persists or returns you may want to try something on the order of MalwareBytes.
If you need to add additional information or want to post additional questions, please join the site so you can see the reply button and continue the conversation in the same thread you originally made.