Você usa palavras como "é encontrado" e "existe", então eu suponho que as duas células não serão uma combinação perfeita, mas o texto da coluna A é parte do texto na coluna B.
Nesse caso, selecione os valores na coluna B, começando com B1. Em seguida, adicione um novo formato condicional com uma regra e esta fórmula:
=ISNUMBER(SEARCH(A1,B1))
Observe que não há sinais $ nas referências da célula !!