При грамотной стратегии и постоянном развитии площадки - 3-4 месяца. Иногда даже через 2 месяца Яндекс даёт первые показы.
Главное - всесторонне развивать сайт, работать и над внутренними и над внешними факторами, не забывать про юзабилити и пользу для посетителя.