Свежеиспеченный сайт далеко не сразу появляется в индексе поисковых систем. Поисковые системы первым делом должны каким-либо образом узнать о нем, проиндексировать и лишь после добавить в индекс и тогда сайт будет доступен в поиске. На выполнение этой задачи у разных поисковых систем уходит разное количество времени.
Скорость индексации сайта зависит от множества факторов, которые просто нет смысла рассматривать. Зато можно рассмотреть способы как ускорить индексацию вашего нового сайта (например про
Одним из самых простых и рабочих способов является прогон вашего сайта по сервисам социальных закладок, например при помощи вебсервисов
Вот в принципе и все, я лично обычно для этих целей использую только прогон по сервисам социальных закладок, этого более чем достаточно. Благодаря этому сайт залетает в индекс Google уже в течении дня, а в индекс Яндекса - в течении 1-2 апдейтов поисковой выдачи.