Время образования селения пока точно не установлено, впервые в исторических документах упоминается в Списке населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, согласно которому на хуторе Ново-ВасильевкаАк-Кобекского сельсоветаФеодосийского района числилось 3 двора, все крестьянские, население составляло 12 человек, все русские[5]. Постановлением ВЦИК«О реорганизации сети районов Крымской АССР» от 30 октября 1930 года был создан Сейтлерский район[6] (по другим сведениям 15 сентября 1931 года[7]) и село передали в его состав, а с образованием в 1935 году Ичкинского[7] — в состав нового района. Вариант названия Васильевка впервые встречается на карте южного Крыма 1936 года[8].
После освобождения Крыма от фашистов, 12 августа 1944 года было принято постановление № ГОКО-6372с «О переселении колхозников в районы Крыма»[9] и в сентябре 1944 года в район приехали первые новоселы (180 семей) из Тамбовской области, а в начале 1950-х годов последовала вторая волна переселенцев из различных областей Украины[10]. С 25 июня 1946 года Васильевка в составе Крымской области РСФСР[11]. 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[12]. Время включения в Ильичёвский сельсовет пока не установлено: на 15 июня 1960 года село уже числилось в его составе[13]. Ликвидировано к 1968 году (согласно справочнику «Крымская область. Административно-территориальное деление на 1 января 1968 года» — в период с 1954 по 1968 год как село Ильичёвского сельсовета[14]).
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 48. — 5000 экз.