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