The videos show a group of Ukrainian captives being led at gun point by Russian troops moments before they were executed.
The New York Times obtained and verified the videos, which were taken on March 4 by a security camera and a civilian.
The security camera footage showed a group of nine Ukrainians hunched over, holding the pants of the person in front of them and some with their hands over their heads, crossing a street in a single file. Two Russian soldiers with guns are at the front and back of the group.
The group of captives were taken behind an office building and gunshots were heard, according to eight witnesses.
The additional footage obtained by The Times confirmed the witness accounts, showing the bodies of the groups beside an office building as Russian soldiers stood over them.
Insider did not independently verify the videos.
A photo taken on April 3 shows a group of men from the videos. The Times said its investigation found the clearest evidence yet that Russian forces killed the group in order to implicate them in a war crime.
There were reports of atrocities and executions in the suburb of Bucha after Russian forces retreated. There were stories and images from Bucha that led to calls for a war crimes trial against Russia.
Russian officials have repeatedly dismissed reports of atrocities in the area.