The Confederacy was made of states. Even before the Civil War, each of these had militias.

I'm sure Yanukovych would have labelled them a separatist military - but would the remaining institutions agree? We don't have to assume that the protestors bring weapons from the beginning - it could come only in response to Yanukovych committing to violence.