Nokia recently abandoned its efforts to ban BlackBerry devices from sale, after agreeing a new licensing deal with RIM.
RIM is now able to use a specific type of Wi-Fi connectivity in its devices, after paying the one-off charge to Nokia.
The Canadian firm is said to have recorded the payment as part of its third quarter 2013 fiscal earnings, reports AllThingsD.
RIM will be forced to make ongoing payments to use the technology in future devices. Though exact figures are unknown, it is speculated that the company will be forced to pay between $2 and $5 (£1.24 and £3.10) per handset.
The news comes as RIM prepares to launch its BlackBerry 10 operating system and new slate of devices, which are seen by many as the company's last chance to remain profitable.
RIM recorded profits of $9 million (£5.5m) during its most recent fiscal quarter, a sharp decline from the $265m (£164.2 million) it earned during the same period last year.
The firm's global subscribers also fell by one million over the last three months.