Анастасіївка — колишнє село на Херсонщині. Зняте з обліку у 1950-х роках у зв'язку із створенням Каховського водосховища. Історія У ХІХ ст. у складі Херсонського повіту Херсонського губернії. Пізніше у складі Золото-Балківської волості цього повіту.
У радянський період в 1930-х роках село Анастасіївка входило до Нововоронцовського району Херсонської області.
У радянський період, станом на 1946 рік, село Анастасіївка було у складі Леонтіївської сільської ради Нововоронцовського району Херсонської областіУкраїнська РСР. Адміністративно-територіальний поділ. «Українське видавництво політичної літератури». 1947. — С. 400.
У 1950-х роках село Анастасіївка було у складі Нововоронцовського району у якому і було зняте з обліку.
У середині 1950-х років село Анастасіївка було затоплено водами Каховського водосховища. Примітки