Talvez eu esteja entendendo mal a questão,
mas parece que isso pode ser feito com funções muito simples.
Para encontrar a linha na Coluna B , onde o valor em C1 aparece, use
=MATCH(C1,B$1:B$1000000,0)
Se a célula A1 contiver 1, A2 contém 2, etc, você está pronto.
Mas, se você precisa realmente recuperar o valor de A642 , use
=OFFSET(A$1, (the above)-1, 0)
ou seja,
=OFFSET(A$1, MATCH(C1,B$1:B$1000000,0)-1, 0)