2004年后，霍尔金娜退役。扎莫洛奇科娃的状态也出现下滑。这个时期，俄罗斯体操队主要靠年轻选手撑住门面，进入了新俄罗斯时期。帕夫洛娃作为上个奥运会周期末出道的选手成为这个周期俄罗斯队的核心选手，2008年的奥运会她上了三个单项，并且都进入了项目。这个周期，俄罗斯队实力下滑明显，尽管在06年获得团体第三，但是与冠军分差达到了五分。此外，北京奥运会上虽然冒出一些复苏的火花，团体预赛排名第三，所有项目均有人进入决赛，但是整体实力完全没有办法与美国与中国队抗衡。单项实力距离世界顶尖水平也有差距。在这个周期，俄罗斯队在与罗马尼亚的争夺中也屡次因为心理问题处于下风，07年世界锦标赛和北京奥运会均在实力明显占优的形势下出现严重失误，被选手逆转。 北京奥运会后，亚历山大洛夫和奥斯塔朋科先后回到了圆湖体操训练基地。他们分别指教成年组合少年组，将为俄罗斯体操的复苏做最后的努力。2009年，因为选手的伤病原因，俄罗斯在世界锦标赛上表现很不好。到2010年，欧洲锦标赛时，俄罗斯虽然获得了冠军，但是也并没有显现出冲击世界冠军的实力。到鹿特兰世界锦标赛上时，俄罗斯终于拿出将近两年的训练成果。跳马项目上出现了两个Y900的高难度动作，穆斯塔分娜在高度和落地上控制相当出色；高低杠上，那比耶娃发展了蹬杠直体特卡这一高难度动作，并且改掉了曾经的编排，将D分由6.5上升到6.8，穆斯塔芬娜也利用一切加分因素将难度升到了6.9，仅次于来自中国的高低杠好手；平衡木大胆启用了德蒙蒂耶娃，她的D分可以达到6.5；自由体操，俄罗斯整体实力还是比较出众。这一切都为俄罗斯获得冠军奠定了基础。穆斯塔芬娜在随后的全能和单项决赛获得了一金三银，成为了自霍尔金娜以来，俄罗斯在单届世界锦标赛上表现最为出色的选手。