Empat tahun setelah berkompetisi di Olimpiade pertamanya, Advena lolos ke tim Ukraina untuk kedua kalinya, sebagai pemain berusia 24 tahun, di Olimpiade Musim Panas 2008 di Beijing. Dia menempati posisi keenam di 200 m kupu-kupu dari Kejuaraan Eropa
di Eindhoven, Belanda, menyelesaikan waktu masuk standar FINA A 1:57.04. Pada hari kedua Olimpiade, Advena menantang tujuh perenang lainnya dalam lima dari 200 m gaya bebas, termasuk Darian Townsend dari Afrika Selatan dan Nimrod Shapira Bar-Or dari Israel. Dia naik ke posisi ketiga dengan selisih sepersepuluh dari Townsend dalam waktu rekor Ukraina 1:48.18, tetapi melewatkan semifinal dengan defisit 0,37 detik, karena dia menempati posisi ke-23 secara keseluruhan di babak penyisihan. Dalam 200 m kupu-kupu, Advena mencatat waktu 1:56.24 untuk mendapatkan unggulan keempat belas pada pra-pertandingan pagi. Kemudian, ia mengulangi prestasi dari Athena dengan waktu kelima belas dari 1:56.64 di semifinal.