In 1994, Malikov released his first album, "Until Tomorrow" (До завтра / Do Zavtra), which had been released twice previously, once in 1993 as "With You" (С тобой / S Toboy) and in 1992, as "Searching Soul" (Поиски Души / Poiski Dushi). This was a compilation of his early hits, and the albums were nearly identical. He also released a second album in 1994, titled "Come to Me" (Иди ко мне / Idi Ko Mne). In 1996, Malikov released an album called "Fear of Flying" (Страх полета / Strah Polyeta). This was an experimental, instrumental album in the New Age vein, which turned out more successful than anticipated.