A staggering RM15 million was spent by the Royal Malaysian Police for the deployment of personnel for the recent Kuala Terengganu by-election.