Это зависит от ряда факторов.
Например, у яндекса есть быстроробот, который забирает только что появилось новое на сайте. Потому новостные сайты попадают в поиск очень быстро.
Также в ряде случаев новосозданным сайтам спайдеры отдают предпочтение.
Но в основном, в выдачу попадете во время следующего апа ПС.
То есть например в яндексе Ваши изменения появятся по планам 23 августа.