Объединю два уже данных ответа Ивана Жибарева и Н.Н. Литвинова.
Человек начал ощущать себя отличным от других животных после того, как начал создавать то, чего нет в природе.
То есть после того как начал придумывать как и чем привязать к палке камень, чтобы сделать топор.
Многие другие животные используют предметы с большей сообразительностью, чем люди. Но только человек способен создать инструменты, а не пользоваться тем что под руку попало.
И только человек-разумный начал заниматься таким иррациональным делом как рисовать, украшать пещеры, придавая им особое функциональное назначение.
Ответ на вопрос - Что первый человек такого нового сделал? - занялся творчеством во всех его проявлениях.