Samma bolag användes av Cohen när han betalade den tidigare porrstjärnan Stephanie Clifford, mer känd som Stormy Daniels, för att hålla tyst om en affär med Trump.
Tidningen har tagit del av dokument om Cohens skalbolag Essential Consultants, som visar tidigare okända transaktioner. Bland insättningarna förra året kom runt en halv miljon dollar från Columbus Nova, ett investeringsbolag vars största kund är oligarken Viktor Vekselberg.
”Var ett konsultarvode”
En konsult för företaget säger till tidningen att betalningen var ett konsultarvode som inte har med Vekselberg att göra.
Tidigare i år blev Vekselberg stoppad och förhörd på en flygplats som en del i specialåklagaren Robert Muellers utredning om samröre mellan personer i Trumps stab och Ryssland.