The Aussie pair's victory over Pavic and Mektic came with some off-court drama as Kyrgios later said his opponents' coach and trainer threatened to fight him and Kokkinakis following their shock upset.
Kyrgios wrote on Twitter: "Just letting you know after yesterday's chop fest in doubles my opponents coach and trainer proceeded to threaten to fight in the players gym.
"Tennis is a soft soft sport @TKokkinakis all because I moved and hit them with a tennis ball."
The top seeds had been frustrated throughout the match by the rowdy atmosphere, one Venus will now have to contend with. His status as a New Zealander will no doubt further antagonise the locals, who have offered Kyrgios vociferous support throughout the tournament.
Venus, who with Marcus Daniell won bronze in the men's doubles to the Tokyo Olympics, will also tomorrow team up with fellow Kiwi Erin Routliffe for their second-round mixed doubles match against Puetz and Alexa Guarachi.