Cuatro años después de competir en sus primeros Juegos Olímpicos, Advena se clasificó para su segundo equipo ucraniano, como un joven de 24 años, en los Juegos Olímpicos de Verano de 2008 en Beijing. Terminó sexto en los 200 m mariposa en el Campeonato Europeo
en Eindhoven, Países Bajos, logrando un tiempo de entrada estándar FINA A de 1:57.04. En el segundo día de los Juegos, Advena desafió a otros siete nadadores en el quinto de los 200 m estilo libre, incluidos el sudafricano Darian Townsend y el israelí Nimrod Shapira Bar-Or. Cruzó al tercer lugar por un solo décimo margen de Townsend en un tiempo récord ucraniano de 1:48.18, pero se perdió las semifinales por un déficit de 0.37 segundos, ya que quedó vigésimo tercero en general en las preliminares. En los 200 m mariposa, Advena registró un tiempo de 1:56.24 para obtener un decimocuarto asiento en las pruebas preliminares de la mañana. Luego, repitió su hazaña de Atenas con un tiempo de 1: 56.64 en la semifinal.