KHERSON, Ukraine — At dawn on the second day of the Russian invasion of Ukraine, auto parts salesman Vladyslav Nedostup watched a Russian tank emblazoned with the letter “Z” rumble down the street of his hometown of Kherson. Under the amber gloom of the streetlights, soldiers marched in formation alongside their war machines.
“It was as if the tentacles of the Russian monster were entering our city,” he said. “Driving their armored vehicles slowly through the streets, covering them in darkness.”
It was then that 28-year-old Nedostup decided to become a partisan and join the city’s underground anti-Russian resistance. By his own account, a man who had never fired a gun before would soon become a murderer.

“I am not a trained guerrilla or an assassin,” he told NBC News during one of several lengthy interviews conducted during two visits to Kherson. “I just wanted to destroy them with my bare hands.”
Kherson was the first major city to fall to Russia after its forces invaded on February 24, 2022. The Russians violently cracked down on residents protesting against the Kremlin-appointed government for more than eight months, until the city of Mar Negro was liberated in November.
When Nedostup initially joined the Kherson civil defense in the early days of the invasion, he was given a rifle and sent to different positions to protect the city. But with the Ukrainian army quickly overwhelmed, the civil defense units were disbanded.
With the Ukrainian army unable to enter the city, Nedostup and the rest of the resistance fought back as the Russians dug in further. He contacted the Ukrainian intelligence service and became a conduit for information that could help the Ukrainian armed forces in their attempt to retake the city.
Nedostup knew he couldn’t do it alone, so he teamed up with two old friends who stayed in town: a gregarious taxi driver, Mykhailo Kuanov, and Nastya Burlak, an easy-going bar manager.
Together, they developed a system to spy on and attack Russian soldiers in the city and pass the information on to intelligence services.
Kuanov would drive around town chatting with Russian soldiers who were among his clients, gaining information on their movements.
“Taxi drivers like to talk,” Nedostup, 30, said during several interviews. “Mykhailo is an expert on this.”
“The guys were so carefree that they didn’t even try to hide their whereabouts,” Kuanov said of the Russians. “I was picking them up from point A and taking them to point B, and I knew they were obviously not alone at point B, that there were quite a few of them.”

In the summer, Kuanov said he received a tip that the Russians were storing equipment inside a giant warehouse that had also been used as a shopping mall.
“Instead of running right up to Vlad and yelling, ‘Vlad, there’s equipment there!’ I thought I’d take a walk,” Kuanov added.
Taxi drivers have the advantage of being able to drive anywhere in the city without raising suspicion, so Kuanov inspected the site to confirm that Russian equipment, mostly vehicles, was stored inside.
After receiving the information from Kuanov, Nedostup entered Google Maps, highlighted the mall, and sent the screenshots and coordinates to Ukrainian intelligence. Other partisans in the city also worked to attack that building, and in September the building was destroyed by Ukrainian airstrikes.
Nedostup and Kuanov said they did not know if anyone had been killed in the attack.
Kuanov said he would not regret it if the airstrikes he helped make possible ended up killing the Russian occupiers.
“I can’t say I wanted you dead,” Kuanov said, “but wait a minute guys, I didn’t ask you to come here and ‘free’ me.”
An eye on the Russian clientele
Meanwhile, Burlak, the bar manager, kept an eye on his Russian clientele.
To mess with the invaders, Burlak, 30, and the rest of the staff would sometimes intentionally mix up their pizza orders or sell them more expensive drinks.

But she and her staff had to be careful and focused despite the mischief.
“The Russians in the bar were very cruel,” Burlak said, describing how soldiers would come to his bar in the middle of the day, order whiskey by the bottle, eat plates of crayfish and party with prostitutes.
Burlak said the soldiers could turn on her or her staff in an instant.
“You had to think carefully so you didn’t let something slip and accidentally trigger them,” he said. “The possibility of ending up in a dungeon scared me the most because that is where people were tortured and women were raped.”
He also noted that the soldiers were careless, getting drunk, and sometimes forgot their weapons at the bar.
This type of information was useful to Nedostup and would lead him to take his most aggressive action yet.
One night, Nedostup said he noticed a lone Russian soldier coming out of another bar.
The soldier was about 25 years old, slightly drunk, unarmed, and wearing headphones, which made it easy for Vlad to follow him as he walked in the dark. Vlad followed him past an old playground, around the old Soviet-era apartment blocks, until they were on a dark lane next to a row of low brick school buildings.

Nedostup said that was when he slipped up behind the soldier, grabbed him by the neck and plunged a knife into his back to the right of the column.
“I wanted to get the knife out, but I twisted it inside,” Nedostup said.
As the soldier screamed and tried to defend himself, Nedostup put his hand over his mouth. The soldier bit him as a last resort before falling to his death.
NBC News cannot independently confirm Nedostup’s account of the murder, but other supporters of his group said they were aware of his actions. In separate interviews, other partisans said that Nedostup had told them about the location and manner of the assassination after it happened, but that he had only felt comfortable sharing these accounts after Kherson’s liberation.
In January, NBC News visited the site where Nedostup said the murder occurred. He was visibly shaking, shocked at having to relive the memory. But when asked if he had any regrets, he shook his head and said no.
“What helps me not to feel remorse or suffer is that I was right,” he said. “They are destroying us. They are killing my loved ones. They took over my city.”

