Ukraine's interior minister said on Saturday that pro-Kremlin gunmen had opened fire on police stations in two heavily Russified eastern cities and blamed the attacks on Moscow's "aggression".