Поэтому вполне возможно, что ваша страница уже находится в базе. Об этом вы узнаете как только попытаетесь добавить адрес своего сайта. Если Яndex уже нашел ваш сайт, то вы можете получить следующие ответы:

Если вы получили сообщение, что "Ваш URL __url__ был только что внесен в нашу базу данных.", это значит, что ваш URL ранее не был добавлен. Теперь он добавлен и будет проиндексирован в ближайшее время.
Если вы получили сообщение "Ваш URL __url__ уже известен роботу Яndex. Данный ресурс будет проиндексирован в ближайшее время.", то подождите еще пару дней. Если вы получили сообщение "Ваш URL __url__ уже проиндексирован. Вы можете посмотреть, какие страницы вашего сайта проиндексированы в Яndex.Ru к настоящему времени", то, нажав на ссылку со слов "проиндексированы в Яndex.Ru", вы получите весь список документов вашего ресурса, проиндексированных в поисковой машине.

Несколько советов:

Добавляйте верхнюю страницу вашего сервера - остальные Яndex найдет сам по ссылкам. Лучше всего сделать карту сайта и добавить её в yandex

Старайтесь не регистрировать в поисковике недоконченные или пустые страницы, страницы без дальнейших ссылок. Дело в том, что страницы такого вида имеют низкий приоритет в очереди робота, следовательно, придется ждать, когда робот наконец посетит этот адрес снова и узнает, что там наконец-то появилось наполнение.
Смотрите на ответ, который выдает вам программа AddURL. Если вы ошиблись (например, в адресе, и такой страницы не существует), то AddURL сообщит вам об этом. Создайте файл robots.txt, если вы хотите закрыть какие-то разделы от индексирования (например, из соображений секретности).
Если ваша страница была проиндексирована, а затем вы изменили ее содержание или удалили ее, не беспокойтесь - робот автоматически обойдет ее снова и обновит индекс (в случае, если страница больше не существует, она будет исключена из базы и, следовательно, из поиска).

Зарегистрироваться в поисковой системе - это одно дело, а добиться того, чтобы страницы вашего сайта оказывались ближе к началу списка при запросах - это другое дело. Причем второе намного сложнее первого. Вот что определяет положение сайта на первой странице поисковой системы при запросе по одному слову.
Частотные характеристики
Частота слова в базе
Частота слова в документе
Размер базы
Размер документа
Привилегированное положение слова в документе (например, заголовок) и/или наличие его в списке ключевых слов
Присутствие слова в "авторитетных" ссылках на данный документ "Взвешенный индекс цитирования" документа
Количество и ранг ("авторитетность") всех страниц сайта с этим словом

Несколько советов:

Задавайте уникальные заголовки документов, вкратце описывающие сайт и текущий документ (но не более 20-25 слов). Слова в заголовках имеют больший вес, чем остальные. Давайте каждому документу описание в тэге description
Не забывайте о ключевых словах, по возможности уникальных для каждой страницы.Подробнее о тэге description и ключевых словах читаите в рубрике Тэг META.
Делайте подписи к картинкам в тэге alt. Подробнее читаите в рубрике Общие советы. Чем длиннее документ, тем менее заметны в нем будут слова, заданные в запросе и, следовательно, ваша страница будет ниже в результатах поиска при прочих равных. Старайтесь разбивать длинные документы на более короткие.
Яndex работает только с текстами и не умеет распознавать графические изображения. Поэтому, если название нарисовано, стоит продублировать его в текстовом виде. И, наконец, подумайте, по каким словам и фразам вы сами искали бы сайт вашей тематики.

Настоятельно рекомендую:

Не следует использовать спам на своих страницах. Спам - это заголовки и ключевые слова, сдобренные большим количеством слов из самых популярных запросов, большие массивы текста, "написанные" на странице цветом фона или очень мелким шрифтом, а также многие другие уловки с целью привлечения пользователя на свои страницы обманом.

Их не стоит применять по двум причинам. Во-первых, это не добавляет славы создателю страниц и вызывает естественное раздражение пользователей. Во-вторых, Яndex отслеживает такие ненормальные изменения и снижает место документа на странице результатов. Кроме этого, спам увеличивает размер документа и, следовательно, уменьшает контрастность слов в нем, что также влияет на место документа в списке найденного. В случаях злостного использования спама администрация Яndex может исключить такие страницы и сайты из базы.

Не следует регистрировать страницы со временем перенаправления на другие страницы (redirect) равным нулю также исключаются из индексирования.

Не следует использовать страницы с множеством фреймов.
Не используйте нестандартные кодировки
Не следует делать ссылки на страницы вашего сайта с помощью скриптов. Робот работает со стандартными ссылками языка HTML (HREF, LINK и frame), то есть так, как работал бы пользователь с отключенными Java и Java script.