In September 2000, Denkova / Staviski began dividing their time between Sofia and Odintsovo, near Moscow, Russia where they worked with coach Alexei Gorshkov and choreographer Sergei Petukhov.