Bernd Schuster is to replace Manchester City-bound Manuel Pellegrini as Malaga boss.
A spokesman for the Spanish club confirmed Schuster's imminent appointment on the day Pellegrini moved closer to finalising his Eastlands switch.
Issues over unpaid wages and compensation have stopped City officially announcing the Chilean as Roberto Mancini's successor.
But those problems are close to resolution, according to Sky sources, and in the meantime Malaga have secured former Real Madrid boss Schuster as their new boss.
The German, who has also managed Xerez, Levante and Getafe in Spain, has been out of work since leaving Besiktas in 2011.
Schuster has agreed a five-year deal with Malaga, who finished sixth in the Spanish league but are banned from European competition next season.
Murdoch, 23, has opted to join the Cod Army over other interested clubs and will complete the move, penning a two-year deal, when his contract at Falkirk expires at the end of June.
He made 40 appearances last season and scored six goals as the Bairns finished third in the Scottish First Division.
Fleetwood manager Graham Alexander said: "Stewart comes down from Falkirk and he's a lad we've been alerted to.
"We kept an eye on him, watched him a few times and spoke to many people up in Scotland and the responses were positive. I went to watch him myself towards the end of the season and everything I saw was great to see.
"I think he is a fantastic addition and it's a great opportunity for him to come to England.
"He can get up and down the pitch like a good old modern midfielder. We've seen the power he has and the way he can pass a ball. He ticks all the boxes.
"When I've spoken to him, you can see how dedicated he is to his job. He wants to do well because he is really ambitious and I think that's what he saw in us. He identified the journey the club want to go on and I think he really wants to be a part of it."
