Рождение проекта «Катя Чехова» состоялось в 2005 году. В июне 2005 года проект стартовал ротацией треков «Я-робот» и «Крылья» в эфирах российских радиостанций. В декабре 2005 года вышел первый альбом Кати Чеховой «Я-робот», легальные продажи которого составили 250 000 CD-копий. Треки альбома на 1 год прочно заняли свои места в плейлистах клубных диджеев Москвы и России. За этот альбом проект Катя Чехова был награжден музыкальной Национальной премией «Рекорд» в номинации «Дебют года».