Yandex Search Integration?

Would a Yandex search module be possible, similar to how Google or Bing is being used currently?

I don’t have much experience with Yandex, but after a cursory glance it seems there are public search APIs for Yandex.