A Russian serviceman killed three colleagues in a shooting Monday on a base near the southern city of Voronezh, news agencies reported citing the military.