Kurangnya pengalaman membaca dinamika pasar membuat bisnis yang dirintisnya mengalami kebangkrutan. Kondisi tersebut meninggalkan beban utang yang harus dihadapi Vượng ketika masih menjadi perantau di Rusia.
Memasuki 1993, situasi Moskow semakin tidak kondusif. Di tengah tekanan ekonomi dan persoalan keamanan, Vượng mengambil keputusan meninggalkan kota tersebut pindah ke Ukraina.
Pada awal Agustus 1993, dia bersama istrinya, Phạm Thu Huong, melakukan perjalanan darat dari Moskow menuju Kharkov menggunakan sedan Lada 2107 berwarna merah.
Perjalanan tersebut diperkirakan mencapai sekitar 900 kilometer. Mobil sederhana itu mengantarkan Vượng menuju tempat yang kemudian menjadi titik awal kesuksesan bisnisnya.
Setibanya di Kharkov, Vượng mulai membangun kembali usahanya. Dia merintis bisnis kuliner sebelum mengembangkan produk mi instan dengan merek Mivina melalui perusahaan Technocom.