Kariyeri boyunca Rusya devletine bağlı birimlerde görev alan ve Rusça, Lehçe, İspanyolca bilen Petrenko hakkında haber yapan Newsweek, "Aynı bir James Bond düşmanı gibi. Soğuk ve ifadesiz bir bakışı var, çok güzel giyiniyor ve Sovyet geçmişi bulunuyor. Fakat kucağında beyaz bir kedi yerine havaya dikilmiş kahverengi saçları var" yorumunu yapıyor.
İngiltere'nin çok okunan gazetelerinden Daily Mirror ise deneyimli siyasetçinin saçları hakkındaki yorumlarına yer verdi. Petrenko, saçlarıyla ilgili yorumlardan sıkıldığını söylerken, "Ben aslında bir şey yapmıyorum. Saçlarım kıvırcık ve bazen saç tokasıyla tutturuyorum" yanıtını vererek, saçlarının arkasındaki gizemi ortaya koyuyor.
Petrenko hakkında bilinmeyen bir diğer detay ise 1993'te bir grup çocuğu rehine alan grupla iletişime geçerek çocukların kurtarılmasına yardımcı olduğu. 1993'te Rostov-on-Don'da dört silahlı saldırgan bir grup çocuk ve öğrencileri kaçırmış ve 10 milyon dolar fidye istemişti. Birkaç gün süren bu olay sırasında Kazakistan doğumlu Petrenko, rehinelerin bırakılmasına karşılık kendisinin rehine olarak alınmasını istemiş fakat saldırganlar bunu istememişti. Yaşanan olayda daha sonra rehinelerin hepsi kurtarılmış ve saldırganlar da etkisiz hale getirilmişti. Petrenko, 1993'te bu olay dolayısıyla "Şeref Madalyası" almaya hak kazandı.
Petrenko'nun saçı sosyal medyada da gündem oldu. Deneyimli gazeteci Alex Bruce-Smith konuyla ilgili, "Rus senatör Valentina Petrenko'nun saçını şimdi keşfettim ve bunun hakkında bir haber yapacağım" derken Sarah Fraser ise, "Petrenko'nun saçında zehir, dinleme cihazı yoksa robot mu var?" yorumunu yaptı.
