In a video posted by Ukraine's police on social media, the woman, identified as Lidia Stepanivna, said she had walked without food or water, and fell several times but her "character" kept her going.
"I survived that war (World War Two), and I am surviving this war," Stepanivna said in the video, which shows her sitting on a bed in a shelter, dressed in an oversized coat and a scarf tied on her head, a wooden stick still in her hand. "I'm left with nothing. But I left my Ukraine on feet."
She said the war that now Russia is waging against her country is nothing like World War Two.
"Houses are burning and trees are being uprooted," she said.
Ukraine's interior ministry said in a statement on its website that the woman was discovered by Ukraine's military in the evening and handed her to the police, who took her to a shelter for evacuees.
"Law enforcement officers are looking for the woman's relatives," the ministry said.
It was not immediately clear when the woman was discovered.
The war, now in its third year and with no end in sight, has killed thousands, turned Ukrainian cities and villages into rouble and displaced millions of people.