[5]​ Valentina fue entrenada por sus padres y ganó varios títulos juveniles.

En seis de esos torneos obtuvo una puntuación del 100% al ganar todas las partidas.

[11]​ Como a Golubenko se le denegó jugar con Estonia y su fuerza no era suficiente para Rusia, decidió jugar bajo la bandera de Croacia, lo que fue permitido por la FIDE.

Su nuevo club organizó entrenamientos con Ognjen Cvitan para ella y Lara Stock.

Ha jugado con Croacia en cinco Olimpiadas femeninas de ajedrez entre 2008 y 2016.

También jugó para Croacia en tres Campeonatos Europeos de Ajedrez por Equipos entre 2007 y 2011.