Major Volyna, who leads the 36th marine battalion, said his troops were running low on supplies and that the video marked "our last address to the world. It may be our last one ever".