Hola,
Si entras en google y pones como busqueda
www.tu_dominio.com y te muestra resultado, ya te tiene indexado (ya estas dado de alta). Con site:
www.tu_dominio.com puedes ver las paginas de tu dominio que tiene indexadas (estan en google).
El alta en buscadores es solo eso, estar en el indice. Otra cosa muy distinta es la posicion en la que sales para el termino de busqueda. Puedes estar en el buscador, pero salir en la posicion 1586 para el termino de busqueda.
Lo de salir bien en las busquedas se llama "posicionamiento en buscadores".
Saludos.