Robert Mueller's Russia investigation has cost taxpayers at least $3.2 million so far The investigation into Russia's interference into the presidential election began in May. It has resulted in four prosecutions of Trump associates.