Trump sade att han "försökte styra landet och att den här Rysslands-historien gjorde det svårt", skrev Comey efter ett samtal de hade den 30 mars i fjol, enligt AFP.
Elva dagar senare pressade Trump Comey igen i frågan. Presidenten sade att "Rysslands-saken" var i vägen för hans arbete, skrev Comey, som senare fick sparken.
Anteckningarna ger en bild av en president som är djupt oroad över utredningen som granskar Rysslands inblandning i presidentvalet 2016.
Trump twittrar att Comey har läckt hemligstämplad information.
En stor del av innehållet i anteckningarna fanns även i Comeys nyligen utgivna bok "A higher loyalty: Truth, lies and leadership".
Utrikes
20.4.2018
Comey skrev om Trumps oro för ryssutredning
USA:s president Donald Trump klagade upprepade gånger i början av förra året inför dåvarande FBI-chefen James Comey om att ryssutredningen störde hans regering, enligt läckta anteckningar från Comey, rapporterar flera medier.