Працював товаришем присяжного повіреного Одеської судової палати. Був членом Товариства українських поступовців (ТУП), а 1910 року вступив до російської партії кадетів, яка, погоджуючись на українську мову в школах, суді, церкві, виступала лише за національно-культурну автономію України. Належність до кадетської партії пізніше позначилась на стосунках Василенка з діячами українського національно-визвольного руху. Діяльність під час визвольних змагань українців 1917—1920 років