 It was discovered on March 25, 1916, by Grigory Neujmin at Simeiz Observatory in Russian Empire.It is named in memory of Anastasia Semenoff, an acquaintance of the discoverer.On April 6, 2010, 824 Anastasia had the distinction of causing the brightest asteroid occultation ever predicted for North America for an asteroid of its size.