A photograph of Cairns -- taken shortly after the Herald broke the news of the perjury charge against him -- showed him carrying a clear plastic folder titled "BMC" and the names of McCullum and Kerry Schwalger.
McCullum was then forced to swear an affidavit about his former professional relationship with Schwalger, his former mental skills coach, as part of a High Court injunction to stop a Sunday newspaper from publishing confidential information.
His lawyer, Garth Gallaway, said McCullum's resolve was "stronger than ever" and the episode also led New Zealand Cricket boss David White to issue a statement supporting his national skipper.
McCullum is likely to be a key witness against Cairns. However, it is possible the material could be aired at trial if the perjury case goes ahead.
The credibility of other witnesses, such as confessed match-fixer Lou Vincent, is likely to be challenged by Cairns' legal team.
Up to a dozen former New Zealand representatives could be called as witnesses.
Cairns has denied any wrongdoing and said the perjury trial would give "an opportunity to face my accusers in an open forum ... so that I can clear my name once and for all".
The perjury charge stems from Cairns' successful defamation case in 2012 when he won damages of $174,000 and costs of $775,000 against Lalit Modi, the former boss of the Indian Premier League, over allegations of match-fixing.