From personal experience;
I got a new domain (no history)
Build a website (nothing special, just good in page seo and no blog posts)
Added to search console
Sitemap submitted
A week later, home page indexed. After that I started to buy off page seo packages, backlinks, social signals etc.