Pa los próximos 10 años Natalia foi entrenada por especialistes en deportes de Kaliningráu - Svetlana Ustyugova, Lada Stepanovich y Lyudmila Mizina. Toos ellos contribuyeron les futures victories de Natalia Ishchenko. Ella estima a Svetlana Ustiugova poles coreografíes y a Lada Stepanovich y Lyudmila Mizina pola formación téunica. Dempués con 14 años dedá, Natalia treslladar a Moscú pa entrenar nel famosu Centru Olímpicu.