At just eight, Leniuk started to run distances on his own. By 15, he had won the regional championship, beating adult competitors.He progressed to Ukraine's youth and junior national teams and, in 2020, he won silver at the European Junior Rogaining Championship.