En 1978 fue arrestado por la Seguridad del Estado cubana y todos sus manuscritos fueron confiscados.

La travesía secreta fue seleccionada como la mejor novela del mes de noviembre de 2001 en Francia, por el jurado del Premio al Mejor Libro Extranjero.

[1]​ En 2004, la Asociación Cultural Con Cuba en la Distancia le dedicó un homenaje en Cádiz, España, por la calidad de su obra y por su contribución al desarrollo de la literatura cubana.

Durante dicho homenaje la editorial Aduana Vieja presentó Cuentos (1992-2004), antología revisada por el propio autor y que reunía sus relatos hasta esa fecha.

Victoria trabajó como redactor en el periódico El Nuevo Herald, en Miami y fue galardonado con la prestigiosa Beca Cintas.