По окончании срока дисквалификации Алексей Шелест возобновил спортивную карьеру и продолжил принимать участие в крупнейших международных стартах в составе украинской национальной сборной. Так, в 2012 году на соревнованиях в Ивано-Франковске он установил личный рекорд в ходьбе на 50 км — 3:53:46, а на Кубке мира в Саранске занял 16-е место в личном зачёте 50 км и вместе со своими соотечественниками стал серебряным призёром командного зачёта.