Soldiers [topic-は] never surrender-not [purpose-ように] were-told.
~ように言われた is the passive of ~ように言う (to tell someone to do/not do something). The ~ように clause states the content of the instruction. 決して~ない is the emphatic negative 'never' — 決して must always pair with a negative.