Russia has opened a criminal investigation after gunmen shot dead 11 people at a military training ground near the Ukrainian border, authorities said on Sunday, as fighting raged in eastern and southern Ukraine.