"Список населенных мест Орловской губернии по сведениям 1866 года" издан Центральным статистическим комитетом Министерства Внутренних дел в 1871 году. Весьма примечательный труд, в котором уделено большое внимание не только статистическим данным, но и истории Орловской губернии; а также перераспределению товарных потоков в связи с широким распространением нового транспорта – железнодорожного.
Василенки, деревня удельная и казенная, Трубчевского уезда, по Брянскому почтовому тракту от города Трубчевска в город Брянск, близ реки Десны, расстояние от уездного города 29,5 верст, число дворов 16, число жителей мужского пола 76, женского пола 77, всего 153 человека.