Otava Yo fue formada por Alexey Belkin, Alexey Skosirev y Dmitry Shikhardin en 2004. Como inspiración tomaron canciones tradicionales rusas, pero no las muy antiguas sino molodías y canciones recientes que eran populares cuando sus padres eran jóvenes. Tras trabajar en su concepto "Russian beat" durante tres años la banda sacó un nuevo álbum, "Once Upon a Time."