The first Sura in which a prostration was mentioned, was Sura An-Najm (The Star). Allah's…

Sahih al-Bukhari Book 65 Hadith 384

Sahih al-Bukhari #4863

Prophetic Commentary on the Qur'an (Tafseer of the Prophet (pbuh)) 65:384

Narrated `Abdullah:

The first Sura in which a prostration was mentioned, was Sura An-Najm (The Star). Allah's Messenger (ﷺ) prostrated (while reciting it), and everybody behind him prostrated except a man whom I saw taking a hand-full of dust in his hand and prostrated on it. Later I saw that man killed as an infidel, and he was Umaiya bin Khalaf.

Chapter: "So, fall you down in prostration to Allah, and worship Him (Alone) ." (V.53:62)

Grade: Sahih