На крайовому з'їзді партії кадетів (8-14 травня 1918 року) Василенко увійшов до складу головного комітету партії. В останній день роботи з'їзду у своєму виступі він наголосив на потребі створення самостійної партійної організації в Україні. У період від 3 до 20 травня Василенко тимчасово виконував обов'язки міністра закордонних справ Української Держави.