Ukraine is known as the breadbasket of Europe for its abundant wheat crops, a product of its rich, black soil. But under Soviet rule it lost between four and eight million citizens during the 1932-1933 famine. Some researchers put the figure even higher.
While some historians argue the famine was planned and exacerbated by Stalin to quash an independence movement, others suggest it was a result of rapid Soviet industrialization and the collectivization of agriculture.
Ukraine officially considers it a "genocide" along with a number of Western countries, a label that Moscow vehemently rejects.
Pertchuk, like many Ukrainians has heard horror stories from family members.
Her mother-in-law, remembered as a young girl hiding with her family in a village near Kyiv so "that she wasn't eaten up," Pertchuk said, speaking of a famine that fuelled rare cases of cannibalism.
"Imagine the horror," said the 61-year-old former nurse, with tears in her eyes.
She said she was "praying for our victory which will be a victory of Good over Evil".
"It was an artificial genocidal famine...," priest Oleksandr Shmurygin, 38, told AFP. "Now when we experience this massive unprovoked war of Russia against Ukraine, we see history repeating itself."
Among those gathered to commemorate the victims of the famine was lawyer Andryi Savchuk, who spoke of its "irreparable" loss for Ukraine.
"Stalin's system, the repressive state, wanted to destroy Ukraine as a nation," he said. "Today we see that the efforts made by Stalin are continued by (President Vladimir) Putin.
"At that time, they wanted to exterminate Ukrainians through famine," he added.