The project started off in 2005 with Катя Губенко being the singer. Already in december first album Я Робот was out, setting a record with 250,000 legal copies sold. It was a successful debut but nevertheless Ekaterina left the project next year starting a solo career as Катя First. From december 2006 a new singer came along, also named Elena Khryascheva. She was a protege of one of the producers - Николай Лебедев. Within two years two more albums were out together with numerous singles, available for a free download on Katya Chehova official website. This was a part of a new conception set up by two project producers - Sergey Pimenov & Николай Лебедев. 13.12.2008 the project was officially declared closed to be re-established though in january 2011 with the return of Ekaterina Medvedeva (Gubenko).