Mary Elizabeth Bartowski (codename Frost) was ordered by the CIA to track him down when she was placed undercover in his organization under Project ISIS.
According to Chuck Bartowski's flash in "Chuck Versus the Cubic Z," Volkoff is 5'10"-6'2" tall and speaks Russian, German, and English.