In the period between working on Bing and his new venture, he spent 5 years as the CTO at the Russian search engine "Yandex," stepping in for the late co-founder Ilya Segalovich who passed away because of cancer. There are many anecdotes circulating about Parakhin at Yandex. One of them goes like this: on his first day of work, he was asked to choose a handle for his corporate email. He was surprised that such a choice was available, as he was used to Microsoft, where addresses were assigned based on names and surnames. He asked if he could seriously pick any handle. Upon receiving a positive response, he didn't believe it and asked if he could use the address [email protected], which means "emperor" in transliterated Russian. There's actually proof of this: https://github.com/yandex/fastops/blob/master/AUTHORS