military man vs skilled workman

military man and skilled workman both are nouns.

Word	Noun	Adjective	Verb	Adverb
military man	Yes	No	No	No
skilled workman	Yes	No	No	No

As nouns, skilled workman is a hypernym of military man; that is, skilled workman is a word with a broader meaning than military man:

military man: someone who serves in the armed forces; a member of a military force
skilled workman: a worker who has acquired special skills

Other hypernyms of military man include skilled worker, trained worker.

military man (noun)	skilled workman (noun)
someone who serves in the armed forces; a member of a military force	a worker who has acquired special skills