The dramatic 45-second video shows Te Tai entering a basement of a building covered in rubble.
“We hit a Russian position a few days ago and after a quick battle and breach we started clearing the bunker and basement,” Te Tai said on social media.
The video shows Te Tai and several other soldiers entering the basement, with Te Tai telling a person to put their hands up.
But as Te Tai put the man on the ground and began to search him, the pair locked eyes.
The Ukrainian man started to shout “New Zealand, New Zealand”.
“Oh, my brother,” Te Tai exclaims.
“I recognised him, it was my friend who I thought was killed by the Russians when they invaded his house,” he said on social media.
Te Tai described the feeling of saving him as awesome.
Read Related Also: Fact Check: What Is Wrong With Nicola Bulley Teeth? Did She Ever Had Plastic Surgery?
“I had been running around this place causing trouble for the last two months thinking of him and our friends in those houses daily. Thinking they were gone.
“I’m glad he survived. It was serendipitous,” he said.
Te Tai said during the man’s two-month capture, he was heavily starved and forced to drink anti-freeze for entertainment by his Russian captors.
“It was the best thing to happen to me in this godforsaken war,” Te Tai said.
“To be able to save your friends is something that almost never happens but I’m thankful and blessed that it was us that could pull him from that hell hole.”
The pair had bonded months earlier because of the man’s knowledge of the Lord of the Rings films and his desire to visit New Zealand.
The man was originally living away from the war in Montenegro, but had joined the Ukrainian army out of passion for his country, Te Tai said.
Hi-tech Russian warplane targeted in sabotage raid