Heavily armed pro-Russian gunmen on Monday seized another town in east Ukraine, storming the town hall in Kostyantynivka and setting up barricades, an AFP journalist saw.