Apdzīvotā vieta dibināta 1788. gadā uz ģenerālmajoram Vasīlijam Popovam piederošās zemes kā kazakusloboda. 19. gadsimta sākumā ciemā izveidoti cepļi un spirta brūži un 1831. gadā tas iecelts miesta statusā. 19. un 20. gadsimta sākumā Vasiļivka bija pagasta centrs. 1874. gadā miests savienots ar Lozovas—Sevastopoles dzelzceļu un izbūvēta stacija. 1938. gadā Vasiļivkai piešķirts pilsētciemata, bet 1957. gadā — pilsētas statuss. Mūsdienās vairāki metālapstrādes un mašīnbūves uzņēmumi, elevators. Dzelzceļa mezgls.