Australian John Millman has eliminated fourth-seeded Russian Aslan Karatsev in the second round at the St. Petersburg Open.