Mykolaiv Regional Prosecutor's Office reported this information.
The bodies of two men showing signs of torture and gunshot wounds were found during the investigation in Novofontanka village near the grave.
"One of the men had his legs tied. Traces of the Russian traces were found near the grave, including fragments of a typical Russian dry rations package," the Prosecutor's Office said.
The criminal proceedings have been launched for violation of war laws and customs (Art. 438 of the Criminal Code of Ukraine). Forensic analysis will determine the exact cause of death.