În 1877 a intrat în contact cu Ceaikovski, deși nu l-a întâlnit niciodată. Ea l-a rugat să compună câteva piese pentru vioară și pian pentru a le cânta la ea acasă. Ceaikovski știa că era o doamnă bogată care plătea bine, așa că a compus rapid niște muzică. Și-au scris scrisori unul altuia, au făcut schimb de fotografii unul cu celălalt, dar au ajuns la o înțelegere că nu se vor întâlni niciodată. Ea îi plătea 6.000 de ruble pe an. Erau o mulțime de bani: de aproximativ douăzeci de ori mai mult decât salariul unui lucrător guvernamental obișnuit. A putut să nu mai predea la Conservatorul din Moscova și să își petreacă timpul compunând. Între 1877 și 1890 și-au scris aproximativ 1.200 de scrisori unul altuia. Încurajările ei au fost foarte importante pentru el și l-au ajutat să se mențină fericit atunci când se simțea deprimat.
În 1876, Ceaikovski a decis să se căsătorească. Pe atunci era compozitor și avea 36 de ani. Era homosexual, iar acest lucru era ceva teribil în Rusia de atunci. Îi era foarte teamă că oamenii vor afla și că va fi hărțuit. Așa că a decis să se căsătorească. Nu i-a păsat cu cine se va căsători, atâta timp cât asta îl va face să pară respectabil. În anul următor a găsit o tânără fată pe nume Antonina cu care să se căsătorească. I-a spus Nadejdei. Ea i-a scris pentru a-l felicita și i-a spus că speră că va fi fericit. O săptămână mai târziu, Ceaikovski i-a scris Nadejdei pentru a-i cere mai mulți bani, deoarece căsătoria l-a îndatorat. Câteva săptămâni mai târziu, îi scria din nou spunându-i că își ura soția. În curând s-a despărțit de ea. Scrisul către Nadejda a fost un mare sprijin pentru el în această perioadă. Este imposibil de știut dacă Nadejda știa că el era homosexual sau dacă acest lucru ar fi contat în sentimentele ei. În orice caz, ea a continuat să-i scrie că îl iubește. A mărit suma pe care i-o plătea la 6.000 de ruble pe an. Erau o grămadă de bani: cam de douăzeci de ori mai mult decât salariul unui lucrător guvernamental obișnuit. El a putut să nu mai predea la Conservatorul din Moscova și să-și petreacă timpul compunând. Între 1877 și 1890 și-au scris aproximativ 1.200 de scrisori unul altuia. Încurajările ei au fost foarte importante pentru el și l-au ajutat să se mențină fericit atunci când se simțea deprimat.
Relația cu Ceaikovski a fost, de asemenea, un lucru bun pentru ea. Ea ura orice avea legătură cu sexul, așa că era bine că își putea exprima emoțiile în fața cuiva cu care nu trebuia să se confrunte în persoană. Ceaikovski i-a dedicat Simfonia a patra.
Cu o ocazie, s-au întâlnit întâmplător. Nadejda l-a invitat pe Ceaikovski să stea la ea acasă. Aceasta era o casă imensă, pe un teren imens, așa că a fost ușor de aranjat ca ei să nu se întâlnească. Au convenit să nu iasă în oraș în același timp. Cu toate acestea, într-o zi, el a venit acasă târziu, iar ea a ieșit mai devreme. Ea era într-o trăsură cu cai, iar el mergea pe jos. Când s-au văzut unul pe celălalt, s-au uitat repede în altă parte.
În octombrie 1890, von Meck i-a trimis lui Ceaikovski banii pe un an în avans, spunând că era ultima dată când îi putea trimite bani. Ea a spus că era în faliment. Este posibil ca ea să se fi îngrijorat că, probabil, va fi falimentară peste un an.
Unii oameni cred că a făcut acest lucru pentru că a aflat despre homosexualitatea lui Ceaikovski. Alții nu sunt de acord cu acest lucru. La urma urmei, în ultima scrisoare pe care i-a trimis-o, l-a rugat să nu o uite niciodată.