Il 15 febbraio 2005 in un "meeting" al coperto a Stoccolma Rybakov riuscì a saltare 2,38 m, nuovo primato personale e record russo, battendo di un centimetro il precedente primato nazionale di Vjačeslav Voronin che resisteva dal 2000. Si ripeté alla stessa quota il 6 marzo, agli Europei indoor, ma la misura non gli fu sufficiente per vincere: finì secondo dietro a Stefan Holm, salito a 2,40 m. In estate ai Mondiali di Helsinki ottenne la medaglia d'argento (a pari merito con il cubano Víctor Moya), con la misura di 2,29 m, dietro all'ucraino Jurij Krymarenko, che vinse superando 2,32 m.