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