1877 kam sie mit Tschaikowsky in Kontakt, obwohl sie ihm nie begegnet ist. Sie bat ihn, einige Stücke für Violine und Klavier zu komponieren, die sie bei ihr zu Hause spielen sollte. Tschaikowsky wusste, dass sie eine reiche Dame war, die gut bezahlte, und so komponierte er schnell etwas Musik. Sie schrieben einander Briefe, tauschten Fotos voneinander aus, aber sie kamen zu der Übereinkunft, dass sie sich niemals treffen würden. Sie zahlte ihm 6.000 Rubel pro Jahr. Das war eine Menge Geld: etwa das Zwanzigfache des Gehalts eines gewöhnlichen Regierungsangestellten. Er konnte seine Lehrtätigkeit am Moskauer Konservatorium beenden und seine Zeit mit dem Komponieren verbringen. Zwischen 1877 und 1890 schrieben sie etwa 1.200 Briefe an einander. Ihre Ermutigung war sehr wichtig für ihn und half ihm, glücklich zu bleiben, wenn er sich deprimiert fühlte.
1876 hatte Tschaikowsky beschlossen, zu heiraten. Er war damals Komponist im Alter von 36 Jahren. Er war schwul, und das war etwas Schreckliches in Russland zu dieser Zeit. Er hatte große Angst, dass die Leute es herausfinden würden und dass er schikaniert werden würde. Also beschloss er zu heiraten. Es war ihm egal, wen er heiratete, solange es ihn respektabel aussehen lassen würde. Im nächsten Jahr fand er ein junges Mädchen namens Antonina zum Heiraten. Er sagte es Nadezhda. Sie schrieb ihm, um ihm zu gratulieren, und sagte ihm, sie hoffe, dass er glücklich sein würde. Eine Woche später schrieb Tschaikowsky an Nadeshda und bat um mehr Geld, weil die Heirat ihn in Schulden gestürzt hatte. Ein paar Wochen später schrieb er ihr erneut, dass er seine Frau hasse. Er trennte sich bald von ihr. Ein Brief an Nadeshda war ihm in dieser Zeit eine große Unterstützung. Es ist unmöglich zu wissen, ob Nadezhda wusste, dass er schwul war, oder ob das ihre Gefühle verändert hätte. Auf jeden Fall schrieb sie weiterhin, dass sie ihn liebte. Sie erhöhte den Betrag, den sie ihm zahlte, auf 6.000 Rubel pro Jahr. Das war eine Menge Geld: etwa das Zwanzigfache des Gehalts eines gewöhnlichen Regierungsangestellten. Er konnte seine Lehrtätigkeit am Moskauer Konservatorium beenden und seine Zeit mit dem Komponieren verbringen. Zwischen 1877 und 1890 schrieben sie etwa 1.200 Briefe an einander. Ihre Ermutigung war sehr wichtig für ihn und half ihm, glücklich zu bleiben, wenn er sich deprimiert fühlte.
Ihre Beziehung zu Tschaikowsky war auch für sie eine gute Sache. Sie hasste alles, was mit Sex zu tun hatte, daher war es gut, dass sie ihre Gefühle gegenüber jemandem ausdrücken konnte, dem sie nicht persönlich begegnen musste. Tschaikowsky widmete ihr seine Vierte Symphonie.
Bei einer Gelegenheit trafen sie sich zufällig. Nadezhda hatte Tschaikowsky eingeladen, bei ihr zu Hause zu bleiben. Es handelte sich um ein riesiges Haus auf einem riesigen Grundstück, so dass es leicht zu arrangieren war, dass sie sich nicht treffen sollten. Sie waren sich einig, dass sie nicht zur selben Zeit ausgehen würden. Eines Tages kam er jedoch spät nach Hause, und sie ging früh aus. Sie saß in einer Pferdekutsche und er war zu Fuß unterwegs. Als sie einander sahen, schauten sie schnell weg.
Im Oktober 1890 schickte von Meck Tschaikowsky ein Jahr im Voraus Geld und sagte, es sei das letzte Mal, dass sie ihm Geld schicken könne. Sie sagte, sie sei bankrott. Sie mag besorgt gewesen sein, dass sie in einem Jahr wahrscheinlich bankrott sein würde.
Einige Leute glauben, dass sie dies getan hat, weil sie von Tschaikowskys Homosexualität erfahren hat. Andere sind damit nicht einverstanden. Immerhin bat sie ihn in ihrem letzten Brief an ihn, sie niemals zu vergessen.