The military uses it's own relay network, and will of course be largely unaffected. The military was also least involved in the crackdown, with an attempt to involve paratroops in Brest two nights ago. The response was apathetic and they didn't leave their trucks.

Police and KGB use packet switching network at levels beyond tactical, and it piggybacks on civilian infrastructure.