Tsybulenko was born in village of Vepryk, Fastiv Raion in 1930. In 1931 father of Viktor, Serhiy Tsybulenko, was "dekurkulized" (Dekulakization, a process of taking away personal property from peasants by the Soviet state) and in 1933 Tsybulenko family moved to Kyiv running away from further persecutions. In Vepryk Tsybulenko family used to own of land and horses that died ithree months after being taken away to collective farm (kolkhoz). On the son's question why Serhiy Tsybulenko did not foresee the situation and join the collective farm, he answered that after being labeled as "kurkul", he could not do that. Viktor Tsybulenko testified that in 1933 a lot of people died from famine, but his grandma unlike most villagers had a root cellar in her house, which the Soviet prodotryads (food requisitioning detachment) were not able to reach.