You can use the Azure Activity Log data source as the starting point for this requirement. It logs when things change on the Azure Control Plane.
I'd start by enabling it to log to a Log Analytics workspace then you can start crafting a query that represents your specific requirement. (VM deployment)
Once you've created the query, then create a Log Alert Rule.