Novostepnoye (Novo-Stepnoye) was one of four villages comprising the Mennonite settlement of Samoylovka near Bachmetyevka in the province of Kharkov (now Kharkiv, Ukraine), a daughter colony of the Molotschna settlement, founded in 1888.