Начиная с юношеских и молодежных турниров Василенко показал себя стабильным гимнастом. И все же своим коронным видом Дмитрий считал вольные упражнения. В 15 лет стал победителем молодежного чемпионата Европы в Греции. В этом же возрасте завоевывал награды различного достоинства на неофициальном чемпионате мира среди молодежи в Японии. Далее — престижные всероссийские и международные турниры в Москве и Воронеже, Италии и Румынии, Бельгии и Австрии, Чехии и США…

В 1995 году Василенко — победитель и призер открытого чемпионата США. В том же году завоевал бронзу на гимнастическом помосте Всемирной Универсиады в Японии.

Триумфом же черкесского гимнаста стали Олимпийские игры в Атланте 1996 года.

В 2008 году спортсмену диагностировали неизлечимую болезнь — боковой амиотрофический склероз. Впоследствии его полностью парализовало.

Справка:

Василенко Дмитрий Андреевич родился 12 ноября 1975 года в Черкесске (Карачаево-Черкесская автономная область, РСФСР, СССР).

В 1997 году окончил Карачаево-Черкесский государственный педагогический университет.

Василенко выигрывал золотую медаль в командных соревнованиях на Олимпиаде в Атланте (1996). В его активе серебро (1994) и бронза (1997) на чемпионатах мира.

Заслуженный мастер спорта России (1995).

Награжден медалью ордена «За заслуги перед Отечеством» II степени (1997).