Trước khi trở thành Hoa hậu Việt Nam tại Nga, Trương Hồ Phương Nga đã trải qua tuổi thơ cơ cực ở quê nhà khi bố và mẹ đường ai nấy đi năm cô lên 7 tuổi. Vì bản tính ham chơi bời nên đến gần mười tám, đôi mươi, mẹ Nga mới quyết định cho cô sang Nga ở với bố.