När Rushwaya greps på Harares internationella flygplats var hon i färd med att checka in på ett flyg till Dubai med sex kilo guld i handväskan.
Polis uppskattar att handväskans innehåll är värt över 3,2 miljoner kronor.
Gripandet skedde efter det att personal på flygplatsen kontaktat myndigheter då de noterat att något inte stod rätt till med gruvchefens packning.
"En visitation avslöjade att den misstänkta hade 6,09 kilo guld som inte hade blivit förtullat på korrekt sätt", skriver polisen på Twitter.
Zimbabwe har brottats med omfattande smuggling av guld ut ur landet – en illegal verksamhet som uppskattas beröva landet på motsvarande hundratals miljoner kronor varje månad.
Rättad: I en tidigare version fick Rushwaya fel titel.