Mikitenko was a track specialist in the early part of her career, running in distances from 3000 metres to 10,000 metres. She represented Kazakhstan at the 1996 Atlanta Olympics in the 5000 metres but migrated to Germany soon after. Taking up German citizenship, she ran German records in the 3000 m (8:30.39 minutes) and 5000 m (14:42.03 minutes). She came close to a major 5000 m medal on several occasions: at the World Championships in Athletics she was fourth in 1999 and fifth in 2001, while at the 2000 Summer Olympics took fifth place. After a seventh-place finish in the event at the 2004 Summer Olympics she took a career break to have a child.