Australian diplomats may have provided the key info that led to the the Russia probe, The New York Times reports.