Oleksiy Levchenko wasn’t worried when his fiancée Anastasia Savka fell off a galloping horse during a film shoot in Kyiv, Ukraine, this summer.

He knew Ms. Savka, who was still getting used to wearing a prosthesis where her left lower leg used to be, would pick herself up and start riding again. “She has a courage no one can take from her,” Mr. Levchenko said. As befits a woman whose nickname is Sniper Phoenix, “she is fearless.”

It’s among the traits he loves best about Ms. Savka, if not the one that attracted him when they met on Jan. 23 of this year at the Superhumans Center, rehabilitation center in Lviv, Ukraine. On that day, it was her appetite that sparked his interest. “She was hungry,” he said. He was, too.

Both are veterans of Ukraine’s war with Russia. Mr. Levchenko, 29, was a soldier with the 12th Special Forces Brigade Azov, while Ms. Savka, 26, was a sniper with the 118th Brigade of the Ukrainian Armed Forces. Both lost limbs in combat: Ms. Savka on Nov. 28, 2023, when she stepped on a land mine near the village of Robotyne, and Mr. Levchenko on Oct. 23, 2023, when he and a fellow soldier were struck by a rocket launcher in the woods near the eastern Ukrainian city of Kreminna.

Binge more Vows columns here and read all our wedding, relationship and divorce coverage here.

Neither feels superhuman, they said, the term the nonprofit rehabilitation center uses for the recovering soldiers it treats and rehabilitates. Each was motivated to take up arms for reasons more relatable: to keep their loved ones safe when Ukraine was invaded by Russia in February 2022.