Those soldiers are soviet naval infantry, they have their own uniforms and navy color.

This is good short article about them.