A video message from the Ukrainian armed soldiers has been released on the Internet in which they express grave dissatisfaction with their government.