После распада Советского Союза Твердохлеб остался действующим спортсменом и продолжил принимать участие в крупнейших международных турнирах в составе украинской национальной сборной. Так, в 1993 году он представлял Украину на Кубке Европы в Риме, где занял третье место в личном зачёте бега на 400 метров с барьерами и шестое место в мужском командном зачёте, стал шестым на чемпионате мира в Штутгарте. На соревнованиях Pearl European Relays в Портсмуте установил ныне действующий национальный рекорд Украины в эстафете 4 × 200 метров — 1:21,32.