Vasilkivka se encuentra a orillas del río Vovcha, 82 km al suroeste de Dnipró.
Los orígenes de la ciudad se remontan a los cosacos de Zaporiyia, cuyo líder Vasilkov Zimovniki estableció aquí un puesto militar para vigilar a los tártaros en 1707.
En 1775 se fundó un asentamiento cuyos habitantes vivían principalmente de la agricultura y la ganadería.
Durante el Holodomor (1932-1933), al menos 136 habitantes del pueblo murieron.
La estación de tren de Ulianivka se encuentra en Vasilkivka, en la línea ferroviaria que conecta Dnipró con Pokrovske y con otras conexiones a Pokrovsk, Zaporiyia y Berdiansk.