The soldiers couldn't help but miss their homeland terribly.

Literal

Soldiers [topic-は] homeland [subject-が] dear-and unbearable-was.

恋しくてならなかった uses ~てならない, an emphatic pattern meaning a feeling is so strong it can't be suppressed. 恋しい specifically means 'longing for' or 'missing dearly' — an emotional adjective often used for people or places one is separated from. The homeland (故国) is marked with が as the thing that is missed.