Border of Steel is one of eight new storm brigades totalling 40,000 soldiers that Ukraine wants to use during a counter-offensive against Russian occupiers in coming weeks or months.
Ukraine beat back Russian forces from Kyiv last year before liberating swathes of the northeast and of the southern Kherson region.
But Russian forces still occupy tracts of the east, the strategically important south and the Crimean peninsula.
"For them, the objective is to liberate Ukraine," Klymenko said of the recruits during an interview in Kyiv.
He gave no clues as to when or where Ukraine would launch its counter-offensive.