Його дипломна робота була присвячена історії Литовсько-Руської держави. Це заклало фундамент його інтересу до права Гетьманщини, яке базувалося на Литовських статутах.
У 1893–1894 роках з'явились перші ґрунтовні наукові праці Миколи Василенка, зокрема монографія «Сервітути і сервітутне питання в Південно-Західному краї».