Most of the time, you need to use "north" and, of course, the same goes for the equivalent west/south/east. North can be used as a noun, as in: "Mount Ranier lies to the north." It can be used as an adjective: "I'll meet you at the north gate." And it can be used as an adverb: "We are sailing north tomorrow." So it is very versatile and can be applied in most situations when you need to use a direction.
Northern is an adjective. It is only used as an adjective, but it can be used interchangeably with 'north' whenever north would have been used as the adjective in a sentence. So I could say: "I'll meet you at the northern gate." But in my other two examples above, "northern" can't be substituted for north.
"Northerly" is kind of confusing. Usually, northerly would be used for wind, storms, other weather patterns and it doesn't mean that the wind/storm is moving north like you might expect. It actually means that the wind/storm is coming from the north and is moving south/southeast/southwest. So you don't use northerly in a sentence like your example. If you wanted to use it to describe the movement of people, you would need to say, "They came from a northerly direction," and it changes the meaning of the sentence to mean that they are moving south.
So, in your example sentences:
"We set off in a northern direction." Or, you could say, "We set off going north."
"The northern end of the bridge." Or, "the north end of the bridge."
"A northerly wind was blowing last night." (But, this means the wind is coming from the north, blowing south.)