Bildirim çubuğunda yer alan küçük bir arama çubuğu olan Yandex.Search anahtar kelimelere göre hızlı bir arama yapmanızı sağlar. Ön tanımlı olarak uygulama Yandex tarayıcı ile çalışmak için ayarlıdır; fakat, diğer Android tarayıcıları ile de tamamen uyumludur.
Yandex.Search ön tanımlı olarak internette bilgi aramanıza izin vermesine rağmen aynı zamanda cihazınızı da arar. Bu sayede eğer birinin telefon numarasını ya da başka bir bilgisini arıyorsanız onun adını yazabilir ve hızlı bir şekilde o kişinin profiline erişebilirsiniz.