Anastasia fue descubierto por Grigori Neúimin el 25 de marzo de 1916 desde el observatorio de Simeiz, en Crimea, e independientemente por Max Wolf el 1 de abril del mismo año desde el observatorio de Heidelberg-Königstuhl, Alemania.